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

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

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

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

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

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

4096 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2;

888 = 2 · 2 · 2 · 3 · 37;

Ответ: НОД (4096; 888) = 2 · 2 · 2 = 8.

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

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

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

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

4096 = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2;

888 = 2 · 2 · 2 · 3 · 37;

Ответ: НОК (4096; 888) = 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 3 · 37 = 454656

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