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

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

НОК — это самое маленькое натуральное число, которое делится без остатка на каждое из заданных чисел. Быстрее всего его находят через НОД: перемножьте числа и разделите произведение на их наибольший общий делитель. Формула короткая, а сам НОД удобно считать алгоритмом Евклида.

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

Расчёт по шагам:

• найдите НОД чисел — например, алгоритмом Евклида;
• перемножьте сами числа;
• разделите произведение на НОД — получите НОК.

Пример: найдём НОК(12, 18). НОД(12, 18) = 6, поэтому НОК = 12 × 18 / 6 = 36. Проверка простая: 36 делится и на 12, и на 18, а никакое меньшее число этим свойством не обладает.

Второй способ — разложение на простые множители. Каждое число раскладывают на простые, затем выписывают все множители в наибольших встречающихся степенях и перемножают:

12 = 2² × 3, 18 = 2 × 3² → НОК(12, 18) = 2² × 3² = 36

Для трёх и более чисел НОК считают цепочкой: сначала для первых двух, потом НОК результата со следующим числом. Например, НОК(4, 6, 10): НОК(4, 6) = 12, затем НОК(12, 10) = 60 — это и есть общий ответ для всей тройки.

Разложение на множители наглядно показывает, из чего собран НОК: в него входят все простые множители обоих чисел, но каждый берётся только один раз — в той степени, где его больше. Поэтому НОК всегда делится на каждое из исходных чисел и при этом не содержит ничего лишнего. Если после вычисления проверить делимость результата на оба числа, ошибка сразу обнаружится.

Два частных случая стоит помнить. Если одно число делится на другое нацело, НОК равен большему из них: НОК(7, 35) = 35. А НОК взаимно простых чисел, у которых нет общих делителей, равен их произведению: НОК(8, 15) = 120. Знаки чисел на ответ не влияют — НОК считают по модулям, и он всегда положителен.

Зачем НОК нужен в школе

Главная задача — сложение и вычитание дробей с разными знаменателями. Прежде чем складывать, дроби приводят к общему знаменателю, и удобнее всего взять наименьший — это и есть НОК знаменателей. Складываем 1/12 и 1/18: НОК(12, 18) = 36, получаем 3/36 + 2/36 = 5/36. Если вместо НОК взять просто произведение знаменателей, числа по дороге будут громоздкими, а итоговую дробь придётся сокращать.

Где НОК пригождается в жизни

НОК отвечает на вопрос «когда циклы совпадут снова». Два автобуса выходят с остановки одновременно: один ходит каждые 12 минут, другой — каждые 18. Встретятся они на остановке через НОК(12, 18) = 36 минут. Тот же приём работает для графиков дежурств, зацепления зубцов шестерёнок, укладки плитки без подрезки и повторов школьного расписания.

Когда НОК совпадает с произведением

Если числа взаимно простые — как 8 и 15, — общих множителей у них нет, и НОК равен их произведению: НОК(8, 15) = 120. Обратная ситуация — когда одно число делится на другое: тогда НОК равен большему из них, например НОК(7, 35) = 35. Эти два ориентира помогают мгновенно оценить ответ до начала вычислений: искомое число лежит где-то между большим из чисел и их произведением.

Как НОК связан с НОД

НОК и НОД жёстко связаны: их произведение равно произведению самих чисел:

НОД(a, b) × НОК(a, b) = a × b

Проверим: НОД(12, 18) = 6, НОК(12, 18) = 36, и 6 × 36 = 216 = 12 × 18. Из этого равенства следует практический вывод: чем больше общих делителей у пары чисел, тем меньше их НОК. Поэтому калькулятор и считает НОК через НОД — один алгоритм Евклида закрывает обе задачи.

Частые вопросы