Для нахождения НОД(а, b) воспользуемся алгоритмом Евклида.
362 = 2 436 + (-510)436 = 1 (-510) + 946(-510) = (-1) 946 + 436946 = 2 436 + 74436 = 5 74 + 674 = 12 6 + 26 = 3 * 2 + 0
Следовательно, НОД(362, 436) = 2.
Для нахождения НОД(а, b) воспользуемся алгоритмом Евклида.
362 = 2 436 + (-510)
436 = 1 (-510) + 946
(-510) = (-1) 946 + 436
946 = 2 436 + 74
436 = 5 74 + 6
74 = 12 6 + 2
6 = 3 * 2 + 0
Следовательно, НОД(362, 436) = 2.