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

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

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

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

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

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

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

8267 = 7 · 1181;

8267 7
1181 1181
1

6910 = 2 · 5 · 691;

6910 2
3455 5
691 691
1
Ответ: НОД (6910; 8267) = 1 (Частный случай, т.к. 6910 и 8267 — взаимно простые числа).

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

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

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

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

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

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

6910 = 2 · 5 · 691;

6910 2
3455 5
691 691
1

8267 = 7 · 1181;

8267 7
1181 1181
1
Ответ: НОК (6910; 8267) = 2 · 5 · 691 · 7 · 1181 = 57124970

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

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

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