ж) Найдите НОД чисел 112 и 37.

По алгоритму Евклида: 112 = 3 · 37 + 1.

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

Ответ: НОД(112; 37) = 1.