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

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

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

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

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

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

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

6625 = 5 · 5 · 5 · 53;

6625 5
1325 5
265 5
53 53
1

3609 = 3 · 3 · 401;

3609 3
1203 3
401 401
1
Ответ: НОД (6625; 3609) = = 1.

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

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

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

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

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

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

6625 = 5 · 5 · 5 · 53;

6625 5
1325 5
265 5
53 53
1

3609 = 3 · 3 · 401;

3609 3
1203 3
401 401
1
Ответ: НОК (6625; 3609) = 5 · 5 · 5 · 53 · 3 · 3 · 401 = 23909625

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

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

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