Наибольший общий делитель (НОД) двух и более чисел — это самое большее натуральное число, на которое эти числа делятся без остатка.
Пример:
Найти наибольший общий делитель чисел 15 и 35.
Найдем делители каждого числа:
15: 1, 3, 5, 15.
35: 1, 5, 7, 35.
Общие делители чисел 15 и 35: 1 и 5. Наибольший их общий делитель равен 5.
ответ: НОД (15, 35) = 5.
