1) Для нахождения НОД(589, 34) используем алгоритм Евклида:
589 = 34 17 + 1134 = 11 3 + 111 = 1 * 11 + 0
Следовательно, НОД(589, 34) = 1.
2) Для нахождения НОД(126064, 494) также используем алгоритм Евклида:
126064 = 494 255 + 264494 = 264 1 + 230264 = 230 1 + 34230 = 34 6 + 1634 = 16 2 + 216 = 2 8 + 0
Следовательно, НОД(126064, 494) = 2.
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.