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

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

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

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

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

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

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

1454 = 2 · 727;

1454 2
727 727
1

21 = 3 · 7;

21 3
7 7
1
Ответ: НОД (21; 1454) = 1 (Частный случай, т.к. 21 и 1454 — взаимно простые числа).

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

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

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

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

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

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

21 = 3 · 7;

21 3
7 7
1

1454 = 2 · 727;

1454 2
727 727
1
Ответ: НОК (21; 1454) = 3 · 7 · 2 · 727 = 30534

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

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

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