Ответ:
Применим алгоритм Евклида:
\(256-168=88\);
\(168=88+80\), \(88=80+8\), \(80=10\cdot8\).
Последний ненулевой остаток — 8.
Ответ: НОД(256, 168) = 8.
Применим алгоритм Евклида:
\(256-168=88\);
\(168=88+80\), \(88=80+8\), \(80=10\cdot8\).
Последний ненулевой остаток — 8.
Ответ: НОД(256, 168) = 8.