Ответ:
Применим алгоритм Евклида:
\(840=3\cdot264+48\).
\(264=5\cdot48+24\).
\(48=2\cdot24\), остаток равен нулю, поэтому последний ненулевой остаток — НОД.
Ответ: НОД(840, 264) = 24.
Применим алгоритм Евклида:
\(840=3\cdot264+48\).
\(264=5\cdot48+24\).
\(48=2\cdot24\), остаток равен нулю, поэтому последний ненулевой остаток — НОД.
Ответ: НОД(840, 264) = 24.