Ответ:
Применим алгоритм Евклида:
\(5040-3456=1584\);
\(3456=2\cdot1584+288\);
\(1584=5\cdot288+144\);
\(288=2\cdot144\).
Последний ненулевой остаток — 144.
Ответ: НОД(5040, 3456) = 144.
Применим алгоритм Евклида:
\(5040-3456=1584\);
\(3456=2\cdot1584+288\);
\(1584=5\cdot288+144\);
\(288=2\cdot144\).
Последний ненулевой остаток — 144.
Ответ: НОД(5040, 3456) = 144.