Найти НОД (144; 174).

Для 144 и 174 наибольшим общим делителем является такое самое большое из возможных целое число, которому кратно каждое и 144, и 174.

Для поиска НОД (144; 174) удобнее всего использовать прием разложения на простые множители, ввиду того, что числа 144 и 174 довольно большие, и перебор всех делителей займет много времени. Произведение общих (встречающихся в разложении и 144 м 174) простых множителей и будет их НОД.

144 = 2 · 2 · 2 · 2 · 3 · 3;

174 = 2 · 3 · 29.

Общие множители чисел 144 и 174: 2; 3.

НОД (144; 174) = 2 · 3 = 6.