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

46 = 2 · 20 + 6; 20 = 3 · 6 + 2; 6 = 3 · 2. НОД(46; 20) = 2.