Образование·Математика

Как найти НОК

Как найти НОК двух и более чисел: 3 способа — разложение на простые множители, через НОД и перебор кратных. Примеры и задачи для закрепления.

Калькулятор НОК

Мгновенно найдите наименьшее общее кратное для любого количества чисел.

Разделяйте числа запятыми, пробелами или точками с запятой
Показать пошаговое решение

Что такое НОК и зачем его искать

Наименьшее общее кратное (НОК) двух или нескольких натуральных чисел — это самое маленькое натуральное число, которое делится на каждое из этих чисел без остатка. Обозначают НОК как НОК(a, b) или LCM(a, b) от английского Least Common Multiple.

Умение находить НОК необходимо для:

  • приведения дробей к общему знаменателю при сложении и вычитании;
  • решения задач на повторяющиеся события (расписание, циклы);
  • упрощения вычислений в алгебре и теории чисел.

Способ 1. Разложение на простые множители

Универсальный метод, подходящий для любых чисел.

Алгоритм:

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

Пример: Найдём НОК(48, 180).

  • 48 = 2⁴ × 3
  • 180 = 2² × 3² × 5

Выписываем все простые числа с наибольшими показателями: 2⁴, 3², 5¹.

НОК = 2⁴ × 3² × 5 = 16 × 9 × 5 = 720.

Ответ: НОК(48, 180) = 720.

Способ 2. Через наибольший общий делитель (НОД)

Этот способ удобен, когда НОД уже найден или числа небольшие.

Формула:

НОК(a, b) = (a · b) / НОД(a, b)

Пример: Найдём НОК(15, 25).

  • НОД(15, 25) = 5 (так как 15 = 3 × 5, 25 = 5², общий множитель 5).
  • НОК = (15 × 25) / 5 = 375 / 5 = 75.

Ответ: НОК(15, 25) = 75.

Метод работает и для трёх чисел: сначала находят НОК для двух, затем НОК результата и третьего числа.

Способ 3. Перебор кратных (для маленьких чисел)

Самый наглядный способ, который помогает понять суть НОК.

Алгоритм:

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

Пример: Найдём НОК(6, 8).

  • Кратные 6: 6, 12, 18, 24, 30…
  • Кратные 8: 8, 16, 24, 32…

Общее кратное — 24. Это и есть НОК.

Способ неудобен для больших чисел, но отлично подходит для первичного знакомства с темой.

НОК для трёх и более чисел

Алгоритм остаётся тем же, что и в первом способе. Разложите все числа, выберите максимальные степени и перемножьте.

Пример: НОК(12, 18, 30).

  • 12 = 2² × 3
  • 18 = 2 × 3²
  • 30 = 2 × 3 × 5

Наибольшие степени: 2², 3², 5¹.

НОК = 4 × 9 × 5 = 180.

Ответ: НОК(12, 18, 30) = 180.

Частные случаи

  • Если числа взаимно простые (не имеют общих делителей, кроме 1), НОК равен их произведению. Например, НОК(7, 11) = 77.
  • Если одно число делится на другое, НОК равен большему числу. Например, НОК(5, 20) = 20.
  • Если нужно найти НОК для отрицательных чисел, замените их на модули — знак не влияет на кратность.

Распространённые ошибки

  • Путают НОК и НОД. Помните: НОК — наименьшее общее кратное (больше или равно каждому числу), НОД — наибольший общий делитель (меньше или равно каждому числу).
  • Забывают взять множитель с наибольшим показателем. Если в одном числе 2², а в другом 2³, в НОК должен войти 2³.
  • Не проверяют, что число делится на все исходные. НОК(8, 12) = 24, и 24 ÷ 8 = 3, 24 ÷ 12 = 2 — без остатка.

Примеры из жизни

Задача 1. Две шестерёнки вращаются: первая делает полный оборот за 12 секунд, вторая — за 18 секунд. Через сколько секунд они одновременно окажутся в исходном положении?

Решение: нужно найти НОК(12, 18). 12 = 2² × 3, 18 = 2 × 3² → НОК = 2² × 3² = 36.

Ответ: через 36 секунд.

Задача 2. У продавца есть яблоки, которые он может разложить в пакеты по 8 или по 12 штук без остатка. Какое наименьшее количество яблок у него может быть?

Решение: НОК(8, 12). 8 = 2³, 12 = 2² × 3 → НОК = 2³ × 3 = 24.

Ответ: 24 яблока.

Теперь вы знаете, как найти НОК разными способами. Для быстрого расчёта используйте первый метод (через разложение), а для проверки — формулу через НОД. Тренируйтесь на простых примерах, и навык закрепится.

Часто задаваемые вопросы

Что такое НОК простыми словами?
НОК (наименьшее общее кратное) — это самое маленькое натуральное число, которое делится без остатка на каждое из заданных чисел. Например, для чисел 4 и 6 наименьшее общее кратное равно 12, так как 12 делится и на 4, и на 6.
Как найти НОК через НОД?
Используйте формулу: НОК(a, b) = (a × b) / НОД(a, b). Сначала найдите наибольший общий делитель чисел, затем перемножьте исходные числа и разделите на НОД. Этот способ удобен, когда НОД уже известен или легко вычисляется.
Чем отличается НОК от НОД?
НОК (наименьшее общее кратное) — это наименьшее число, которое делится на оба числа. НОД (наибольший общий делитель) — это наибольшее число, на которое делятся оба числа. Например, для 12 и 18: НОК = 36, НОД = 6.
Как найти НОК для трёх чисел?
Алгоритм тот же: разложите все числа на простые множители, возьмите каждый множитель с наибольшим показателем степени и перемножьте их. Например, для 4, 6 и 10: НОК = 2² × 3 × 5 = 60.
Зачем нужно НОК в жизни?
НОК помогает решать практические задачи: определить, через сколько времени совпадут расписания транспорта или циклы механизмов, найти общий знаменатель при сложении дробей, рассчитать периодичность событий.
Чему равен НОК простых чисел?
Если числа простые (например, 7 и 11), их НОК равен произведению: 7 × 11 = 77. Для взаимно простых чисел, у которых нет общих делителей, тоже действует это правило.
Может ли НОК быть меньше одного из чисел?
Нет, НОК всегда не меньше любого из заданных чисел. Если одно число делится на другое нацело, то НОК равен большему числу. Например, НОК(3, 9) = 9.