№ 1. Найти НОД чисел 124 и 54.

По алгоритму Евклида: 124 = 54 · 2 + 16, 54 = 16 · 3 + 6, 16 = 6 · 2 + 4, 6 = 4 · 1 + 2, 4 = 2 · 2.

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

Ответ: НОД(124, 54) = 2.