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

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

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

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

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

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

654321 = 3 · 218107;

123456 = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 643;

Ответ: НОД (123456; 654321) = 3 = 3.

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

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

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

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

123456 = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 643;

654321 = 3 · 218107;

Ответ: НОК (123456; 654321) = 2 · 2 · 2 · 2 · 2 · 2 · 3 · 643 · 218107 = 26926617792

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