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

254 = 3 · 72 + 38, а 72 = 1 · 38 + 34; продолжая деление с остатком, получаем 38 = 1 · 34 + 4 и 34 = 8 · 4 + 2. Следовательно, НОД(72, 254) = 2.

Ответ: 2.