Наибольший общий делитель (НОД) двух и более чисел — это самое большее натуральное число, на которое эти числа делятся без остатка.
Чтобы найти НОД нескольких чисел, нужно числа разложить на простые множители, затем взять множителем одно из чисел и добавить недостающие множители из других чисел.