2. Найдите наибольший общий делитель чисел 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.