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

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

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

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

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

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

7654 = 2 · 43 · 89;

7584 = 2 · 2 · 2 · 2 · 2 · 3 · 79;

Ответ: НОД (7654; 7584) = 2 = 2.

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

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

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

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

7654 = 2 · 43 · 89;

7584 = 2 · 2 · 2 · 2 · 2 · 3 · 79;

Ответ: НОК (7654; 7584) = 2 · 2 · 2 · 2 · 2 · 3 · 79 · 43 · 89 = 29023968

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