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

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

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

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

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

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

16472 = 2 · 2 · 2 · 29 · 71;

9352 = 2 · 2 · 2 · 7 · 167;

Ответ: НОД (9352; 16472) = 2 · 2 · 2 = 8.

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

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

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

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

9352 = 2 · 2 · 2 · 7 · 167;

16472 = 2 · 2 · 2 · 29 · 71;

Ответ: НОК (9352; 16472) = 2 · 2 · 2 · 7 · 167 · 29 · 71 = 19255768

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