Используя Алгоритм Евклида, найдите \(\text{НОД}(5160;16920).\) Решение Используя алгоритм Евклида, получаем. 16920 = · 5160 + , = 3 · 1440 + , 1440 = · 840 + , = 1 · 600 + 240 , 600 = 2 · + 120, 240 = · 120. Значит, НОД (5160;16920) = .
Задание

Используя Алгоритм Евклида, найдите \(\text{НОД}(5160;16920).\)

Решение
Используя алгоритм Евклида, получаем.
16920 = ... · 5160 + ... ,
... = 3 · 1440 + ... ,
1440 = ... · 840 + ... ,
... = 1 · 600 + 240 ,
600 = 2 · ... + 120,
240 = ... · 120.
Значит, НОД \(5160;16920\) = ... .