Ответ:
Применим алгоритм Евклида:
240 = 168 · 1 + 72
168 = 72 · 2 + 24
72 = 24 · 3 + 0
Последний ненулевой остаток — 24.
Ответ: НОД(168, 240) = 24.
Применим алгоритм Евклида:
240 = 168 · 1 + 72
168 = 72 · 2 + 24
72 = 24 · 3 + 0
Последний ненулевой остаток — 24.
Ответ: НОД(168, 240) = 24.