40. Найдите НОД чисел 123 и 21.

По алгоритму Евклида: 123 = 5 · 21 + 18; 21 = 18 + 3; 18 = 6 · 3.

Ответ: НОД(123; 21) = 3.