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

123 = 5 · 21 + 18; 21 = 1 · 18 + 3; 18 = 6 · 3. НОД(123; 21) = 3.