Нахождение НОД и НОК для чисел 125 и 125125

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

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

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

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

  • разложить 125 и 125125 на простые множители;
  • взять те множители, которые входят в разложение каждого из чисел;
  • вычислить их произведение.

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

125125 = 5 · 5 · 5 · 7 · 11 · 13;

125125 5
25025 5
5005 5
1001 7
143 11
13 13
1

125 = 5 · 5 · 5;

125 5
25 5
5 5
1
Ответ: НОД (125; 125125) = 5 · 5 · 5 = 125.

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

Нахождение наименьшего общего кратного (НОК) 125 и 125125

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

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

  • разложить 125 и 125125 на простые множители;
  • взять множители, входящие в разложение одного из числа;
  • добавить к ним те множители, которые отсутствуют в другом числе;
  • вычислить их произведение.

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

125 = 5 · 5 · 5;

125 5
25 5
5 5
1

125125 = 5 · 5 · 5 · 7 · 11 · 13;

125125 5
25025 5
5005 5
1001 7
143 11
13 13
1
Ответ: НОК (125; 125125) = 5 · 5 · 5 · 7 · 11 · 13 = 125125

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

Смотрите также:

Подписаться
Уведомить о
guest
0 комментариев
Межтекстовые Отзывы
Посмотреть все комментарии