Применив алгоритм Евклида, найдите НОД чисел 800 и 60.

Question

Применив алгоритм Евклида, найдите НОД чисел 800 и 60.

Answer 1

1) 800 : 60 = 13 (остаток 20)
2) 60 : 20 = 3 (остаток 0)
Последовательность: 800; 60; 20; 0
перед нолем в последовательности стоит 20 - это и есть НОД чисел 800 и 60
НОД(800; 60)=20