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

Наибольшим общим делителем 45 и 32 будет такое целое число, на которое числа 45 и 32 оба делятся без остатка. Обозначается НОД (45, 32).

Разложим числа 45 и 32 на простые множители и найдем общие множители этих чисел. Простые - это числа, кратные только единице и самим себе (например, 2, 3, 17). Разложить на простые множители - значит записать число в виде произведения его простых делителей.

45 = 3 · 3 · 5;

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

Общие множители чисел: 1

НОД (45; 32) = 1.

Так как у чисел 45 и 32 наибольший общий делитель равен 1, то они называются взаимно простыми.