Как найти нод и нок

Для нахождения НОД (наибольшего общего делителя) двух чисел необходимо: 1. Разложить данные числа на простые множители. 2. Найти (подчеркнуть) все общие простые множители в полученных разложениях. 3. Найти произведение общих простых множителей. Для нахождения НОК (наименьшего общего кратного) двух чисел необходимо: 1. Разложить данные числа на простые множители. 2. Разложение одного из них дополнить теми множителями разложения другого числа, которых нет в разложении первого. 3. Вычислить произведение полученных множителей.
 

Нахождение НОД​

НОД - это наибольший общий делитель.
Чтобы найти наибольший общий делитель нескольких чисел необходимо:
  • разложить числа на простые множители;
  • определить множители, общие для обоих чисел;
  • найти произведение общих множителей.
Пример нахождения НОД:
Найдем НОД чисел 315 и 245.
1. Разложим числа на простые множители:
315 = 5 * 3 * 3 * 7;
245 = 5 * 7 * 7.
2. Выпишем множители, общие для обоих чисел:
5; 7.
3. Найдем произведение общих множителей:
НОД(315; 245) = 5 * 7 = 35.
Ответ: НОД(315; 245) = 35.

Нахождение НОК​

НОК - это наименьшее общее кратное.
Чтобы найти наименьшее общее кратное нескольких чисел необходимо:
  • разложить числа на простые множители;
  • выписать множители, входящие в разложение одного из чисел;
  • допишем к ним недостающие множители из разложения второго числа;
  • найти произведение получившихся множителей.
Пример нахождения НОК:
Найдем НОК чисел 236 и 328:
1. Разложим числа на простые множители:
236 = 2 * 2 * 59;
328 = 2 * 2 * 2 * 41.
2. Выпишем множители, входящие в разложение одного из чисел и допишем к ним недостающие множители из разложения второго числа:
2; 2; 59; 2; 41.
3. Найдем произведение получившихся множителей:
НОК(236; 328) = 2 * 2 * 59 * 2 * 41 = 19352.
Ответ: НОК(236; 328) = 19352.
 
разложить эти числа на простые множители, затем взять из этих разложений каждый простой множитель с наибольшим показателем степени и перемножить эти множители между собой.
 
Назад
Сверху Снизу