44. Найдите НОД чисел 46 и 20.

По алгоритму Евклида: 46 = 2 · 20 + 6; 20 = 3 · 6 + 2; 6 = 3 · 2.

Ответ: НОД(46; 20) = 2.