НАЙДИТЕ НОД (144,252)НАЙДИТЕ НОД (10,100,1000)

Предыдущий
вопрос Следующий
вопрос

Для нахождения НОД двух чисел 144 и 252 можно воспользоваться алгоритмом Евклида:

252 = 144 1 + 108
144 = 108 1 + 36
108 = 36 * 3 + 0

Следовательно, НОД(144, 252) = 36.

Для нахождения НОД трех чисел 10, 100 и 1000 также можно воспользоваться алгоритмом Евклида:

НОД(НОД(10, 100), 1000) = НОД(10, 100) = 10

Следовательно, НОД(10, 100, 1000) = 10.