N92. Для новогодних гирлянд школьники подготовили флажки разного цвета: 960
красных, 480 желтых, 720 синих и 680
зеленых

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

Пример:

Найти наибольший общий делитель чисел 15 и 35.

Найдем делители каждого числа:

15: 1, 3, 5, 15.

35: 1, 5, 7, 35.

Общие делители чисел 15 и 35: 1 и 5. Наибольший их общий делитель равен 5.

ответ: НОД (15, 35) = 5.