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

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

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

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

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

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

20736 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 3 · 3;

14279 = 109 · 131;

Ответ: НОД (14279; 20736) = 1 (Частный случай, т.к. 14279 и 20736 — взаимно простые числа).

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

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

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

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

14279 = 109 · 131;

20736 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 3 · 3;

Ответ: НОК (14279; 20736) = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 · 3 · 3 · 3 · 109 · 131 = 296089344

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