НОД и НОК чисел 679337568 и 6611787

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

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

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

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

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

679337568 = 2 · 2 · 2 · 2 · 2 · 3 · 3 · 7 · 7 · 7 · 13 · 23 · 23;

6611787 = 3 · 3 · 3 · 3 · 3 · 7 · 13 · 13 · 23;

Ответ: НОД (679337568; 6611787) = 3 · 3 · 7 · 13 · 23 = 18837.

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

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

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

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

679337568 = 2 · 2 · 2 · 2 · 2 · 3 · 3 · 7 · 7 · 7 · 13 · 23 · 23;

6611787 = 3 · 3 · 3 · 3 · 3 · 7 · 13 · 13 · 23;

Ответ: НОК (679337568; 6611787) = 2 · 2 · 2 · 2 · 2 · 3 · 3 · 7 · 7 · 7 · 13 · 23 · 23 · 3 · 3 · 3 · 13 = 238447486368

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