Какой НОД (Наибольший Общий Делитель) у чисел (278,279)

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