65. Найдите НОД чисел 846 и 108.

По алгоритму Евклида: 846 = 7 · 108 + 90; 108 = 90 + 18; 90 = 5 · 18.

Ответ: НОД(846; 108) = 18.