Найдите Нод 1)589 и 34,2)126064 и 494

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

1) Для нахождения НОД(589, 34) используем алгоритм Евклида:

589 = 34 17 + 11
34 = 11 3 + 1
11 = 1 * 11 + 0

Следовательно, НОД(589, 34) = 1.

2) Для нахождения НОД(126064, 494) также используем алгоритм Евклида:

126064 = 494 255 + 264
494 = 264 1 + 230
264 = 230 1 + 34
230 = 34 6 + 16
34 = 16 2 + 2
16 = 2 8 + 0

Следовательно, НОД(126064, 494) = 2.