Как отыскать НОД (12 321;111)

Чтобы отыскать наименьшее общее кратное либо наибольший общий делитель нескольких чисел, необходимо разложить их на обыкновенные множители, то есть на множители, которые являются простыми числами.
12 = 2 * 2 * 3;
321 = 3 * 107; число 107 является простым, так как делится только на 1 и на само себя.
111 = 3 * 37.
Величайший общий делитель 2-ух чисел равен творению общих множителей в разложении этих чисел. В нашем случае общим является множитель 3, потому НОД (12, 321, 111) = 3.
Ответ: НОД (12, 321, 111) = 3.