С помощью алгоритма Евклида найдите наибольший общий делитель чисел 18 и 40: НОД(18, 40) =

По алгоритму Евклида: 40 = 18 · 2 + 4; 18 = 4 · 4 + 2; 4 = 2 · 2 + 0. Последний ненулевой остаток равен 2, поэтому НОД(18, 40) = 2.

Ответ: 2.