№2. Найти НОД чисел 72 и 254.

Разложим числа на простые множители: 72 = 2³ · 3², 254 = 2 · 127. Общий множитель — 2.

Ответ: НОД(72, 254) = 2.