НОД и НОК чисел 1104 и 1632 - решение примера

Задача: найти НОД и НОК для чисел 1104 и 1632.

Нахождение наибольшего общего делителя (НОД) 1104 и 1632

Наибольший общий делитель (НОД) натуральных чисел 1104 и 1632 — это наибольшее число, на которое 1104 и 1632 делятся без остатка.

Для нахождения НОД (1104;1632) необходимо:

Таким образом:

1632 = 2 · 2 · 2 · 2 · 2 · 3 · 17;

1104 = 2 · 2 · 2 · 2 · 3 · 23;

Ответ: НОД (1104; 1632) = 2 · 2 · 2 · 2 · 3 = 48.

Подробнее про нахождение НОД смотрите здесь.

Наименьшее общее кратное (НОК) натуральных чисел 1104 и 1632 — это наименьшее число, которое делится без остатка и на 1104 и на 1632.

Для нахождения НОК (1104;1632) необходимо:

Таким образом:

1104 = 2 · 2 · 2 · 2 · 3 · 23;

1632 = 2 · 2 · 2 · 2 · 2 · 3 · 17;

Ответ: НОК (1104; 1632) = 2 · 2 · 2 · 2 · 2 · 3 · 17 · 23 = 37536

Подробнее про нахождение НОК смотрите здесь.