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

По алгоритму Евклида: 254 − 3 · 72 = 38; 72 − 38 = 34; 38 − 34 = 4; 34 = 8 · 4 + 2; 4 = 2 · 2. Последний ненулевой остаток — 2.

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