Для нахождения НОД (12 321, 111) можно воспользоваться алгоритмом Евклида.

12 321 = 111 110 + 21
111 = 21 5 + 6
21 = 6 3 + 3
6 = 3 2 + 0

Таким образом, НОД (12 321, 111) = 3.