Ответ:

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

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