НОД и НОК чисел

Этапы нахождения НОД и НОК чисел

Рекомендация

Рекомендуем ознакомиться с признаками делимости чисел.

Наибольший общий делитель (НОД)

Общий делитель нескольких чисел — это число служащее делителем для каждого из них.

Этапы нахождения НОД:

  1. Разложить на простые множители каждое из чисел.
  2. Перемножить простые множители, входящие в каждое из чисел.
Примечание

Если нет ни одного простого множителя, входящего в оба числа, то НОД=1. Если какой-то простой множитель входит в эти разложения в разных степенях, то в НОД он входит в наименьшей из этих степеней.

Наименьшее общее кратное (НОК)

Общее кратное нескольких чисел — это число, служащее кратным для каждого из них.

Этапы нахождения НОК:

  1. Разложить на простые множители каждое из чисел.
  2. Перемножить простые множители, входящие хотя бы в одно из чисел.
Примечание

Если какой-то простой множитель входит в эти разложения в разных степенях, то в НОК он входит в наибольшей из этих степеней.

Проверьте свои знания в онлайн тестах по арифметике

Если у Вас возникают трудности, то опытный репетитор (Донецк, онлайн занятия) поможет Вам в подготовке к ГИА (ДПА) или ВНО (ЗНО) по математике.