НОД. Найдите наибольший общий делитель чисел: 4) 5040 и 3456.

Применим алгоритм Евклида:

\(5040-3456=1584\).

\(3456=2\cdot1584+288\).

\(1584=5\cdot288+144\), а \(288=2\cdot144\). Значит, последний ненулевой остаток — 144.

Ответ: НОД(5040, 3456) = 144.