Для нахождения НОД (12 321, 111) можно воспользоваться алгоритмом Евклида.
12 321 = 111 110 + 21111 = 21 5 + 621 = 6 3 + 36 = 3 2 + 0
Таким образом, НОД (12 321, 111) = 3.
Для нахождения НОД (12 321, 111) можно воспользоваться алгоритмом Евклида.
12 321 = 111 110 + 21
111 = 21 5 + 6
21 = 6 3 + 3
6 = 3 2 + 0
Таким образом, НОД (12 321, 111) = 3.