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

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

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

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

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

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

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

75240 = 2 · 2 · 2 · 3 · 3 · 5 · 11 · 19;

75240 2
37620 2
18810 2
9405 3
3135 3
1045 5
209 11
19 19
1

64260 = 2 · 2 · 3 · 3 · 3 · 5 · 7 · 17;

64260 2
32130 2
16065 3
5355 3
1785 3
595 5
119 7
17 17
1
Ответ: НОД (75240; 64260) = 2 · 2 · 3 · 3 · 5 = 180.

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

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

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

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

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

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

75240 = 2 · 2 · 2 · 3 · 3 · 5 · 11 · 19;

75240 2
37620 2
18810 2
9405 3
3135 3
1045 5
209 11
19 19
1

64260 = 2 · 2 · 3 · 3 · 3 · 5 · 7 · 17;

64260 2
32130 2
16065 3
5355 3
1785 3
595 5
119 7
17 17
1
Ответ: НОК (75240; 64260) = 2 · 2 · 2 · 3 · 3 · 5 · 11 · 19 · 3 · 7 · 17 = 26860680

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

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

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