Как найти НОД (12 321; 111)

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

12 = 2 * 2 * 3;

321 = 3 * 107; число 107 является простым, так как делится только на 1 и на само себя.

111 = 3 * 37.

Наибольший общий делитель двух чисел равен произведению общих множителей в разложении этих чисел. В нашем случае общим является множитель 3, поэтому НОД (12, 321, 111) = 3.

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