3. Найдите НОД чисел 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.