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

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

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

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

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

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

15448 = 2 · 2 · 2 · 1931;

8472 = 2 · 2 · 2 · 3 · 353;

Ответ: НОД (8472; 15448) = 2 · 2 · 2 = 8.

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

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

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

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

8472 = 2 · 2 · 2 · 3 · 353;

15448 = 2 · 2 · 2 · 1931;

Ответ: НОК (8472; 15448) = 2 · 2 · 2 · 3 · 353 · 1931 = 16359432

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