Найти нод числа 18 32

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

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

18 = 2 · 3 · 3;

32 = 2 · 2 · 2 · 2 · 2.

Общий множитель у чисел 18 и 32 только один: 2, поэтому:

НОД (18; 32) = 2.