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

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

Ответ: 14.