24. Найти НОД чисел 46 и 26.

46 = 26 + 20; 26 = 20 + 6; 20 = 6 · 3 + 2; 6 = 2 · 3.

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