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

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

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

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

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

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

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

3150 = 2 · 3 · 3 · 5 · 5 · 7;

3150 2
1575 3
525 3
175 5
35 5
7 7
1

666 = 2 · 3 · 3 · 37;

666 2
333 3
111 3
37 37
1
Ответ: НОД (666; 3150) = 2 · 3 · 3 = 18.

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

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

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

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

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

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

666 = 2 · 3 · 3 · 37;

666 2
333 3
111 3
37 37
1

3150 = 2 · 3 · 3 · 5 · 5 · 7;

3150 2
1575 3
525 3
175 5
35 5
7 7
1
Ответ: НОК (666; 3150) = 2 · 3 · 3 · 5 · 5 · 7 · 37 = 116550

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

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

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