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

По алгоритму Евклида:

\(254 = 72 \cdot 3 + 38\)

\(72 = 38 \cdot 1 + 34\)

\(38 = 34 \cdot 1 + 4\)

\(34 = 4 \cdot 8 + 2\)

\(4 = 2 \cdot 2\)

Последний ненулевой остаток равен 2.

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