Ответ:

Так как 12 321 делится на 111, число 111 является общим делителем этих чисел. При этом оно равно меньшему из двух чисел, поэтому большего общего делителя быть не может.

Ответ: НОД(12 321, 111) = 111.