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

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

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

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

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

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

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

26471 = 103 · 257;

26471 103
257 257
1

7453 = 29 · 257;

7453 29
257 257
1
Ответ: НОД (7453; 26471) = 257 = 257.

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

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

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

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

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

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

7453 = 29 · 257;

7453 29
257 257
1

26471 = 103 · 257;

26471 103
257 257
1
Ответ: НОК (7453; 26471) = 29 · 257 · 103 = 767659

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

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

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