Ответ:

По условию 12321 делится на 111, то есть 111 является делителем обоих чисел. Поскольку одно из чисел равно 111, больший общий делитель не может быть больше 111.

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