Найдите НОД 144 и 49

Для нахождения НОД (144; 49):

Находим разложения 144 и 49 на простые множители: 144 = 2 ^ 4 * 3 ^ 2 и 49 = 7 ^ 2.

Из двух разложений чисел на простые множители выбираем наименьшая степень каждого общего множителя после чего эти степени перемножаются. У чисел 144 и 49 нет общих простых делителей. В таком случае единственным общим делителем 144 и 49 будет 1. Значит,

НОД (144; 49) = 1.

Ответ: НОД (144; 49).