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

Применим алгоритм Евклида, каждый раз деля предыдущее делимое на остаток:

\(406 = 168 \cdot 2 + 70\).

\(168 = 70 \cdot 2 + 28\).

\(70 = 28 \cdot 2 + 14\).

\(28 = 14 \cdot 2 + 0\).

Последний ненулевой остаток — 14.

Ответ: НОД(168, 406) = 14.