LCM Calculator

Найдите наименьшее общее кратное любых чисел

Наименьшее общее кратное (НОК) — наименьшее натуральное число, которое без остатка делится на все числа из заданного набора. Введите два или больше чисел через запятую, и НОК появится мгновенно, а заодно вы получите наибольший общий делитель (НОД) в качестве бонуса.

Определение и примеры

НОК набора чисел — это наименьшее число, на которое все они делятся без остатка.

• НОК(4, 6) = 12 — потому что 12 ÷ 4 = 3 и 12 ÷ 6 = 2, и меньшее число не подходит для обоих.
• НОК(3, 5) = 15 — поскольку 3 и 5 взаимно просты (не имеют общих делителей), их НОК — это просто их произведение.
• НОК(12, 18, 24) = 72 — наименьшее число, делящееся на все три.

Как вычисляется НОК

Самый эффективный метод использует связь между НОК и НОД: НОК(a, b) = |a × b| / НОД(a, b). Для большего числа значений НОК вычисляется попарно: НОК(a, b, c) = НОК(НОК(a, b), c).

НОД вычисляется алгоритмом Евклида, который многократно делит большее число на меньшее и берёт остаток, пока остаток не станет нулём. Последний ненулевой остаток и есть НОД.

Сложение дробей с разными знаменателями

Самое частое повседневное применение НОК — в арифметике дробей. Чтобы сложить 1/4 и 1/6, нужен общий знаменатель. НОК чисел 4 и 6 равен 12, поэтому: 1/4 = 3/12 и 1/6 = 2/12, что даёт 5/12. Использование именно НОК сразу даёт наиболее упрощённую форму, тогда как использование любого другого общего кратного (например, 24) даёт результат, который затем всё равно нужно будет упрощать.

Расписания и циклы

НОК встречается в задачах на расписания, где события повторяются с разными интервалами. Если автобус А ходит каждые 12 минут, а автобус Б — каждые 18 минут, и оба отправляются в 8:00, когда они снова отправятся одновременно? НОК(12, 18) = 36, значит следующее совпадение произойдёт в 8:36.

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

Запасы без остатка

НОК также решает вполне конкретную задачу с покупками: если сосиски продаются в упаковках по 10 штук, а булочки — в упаковках по 8, сколько упаковок каждого товара нужно купить, чтобы получить ровно одинаковое количество сосисок и булочек без остатка? Ответ — наименьшее число, на которое делятся без остатка и 10, и 8, то есть НОК(10, 8) = 40 — значит, нужно купить 4 упаковки сосисок и 5 упаковок булочек. Именно такой сценарий, и бесчисленные его вариации с любыми двумя товарами разного размера упаковки, возникает всякий раз, когда вы пытаетесь сопоставить две вещи, продающиеся в разных количествах.

Теория музыки

В музыке НОК определяет, когда повторяются ритмические рисунки. Рисунок из 3 долей, наложенный на рисунок из 4 долей, создаёт цикл из НОК(3, 4) = 12 долей, прежде чем сильные доли снова совпадут. Это основа полиритмической музыки.

Как пользоваться калькулятором

Введите два или больше чисел через запятую, и НОК появится мгновенно, вместе с НОД, использованным для его вычисления. Отправлять ничего не нужно, и нет ограничения на то, сколько чисел можно перечислить — калькулятор незаметно сводит весь набор попарно, поэтому список из пяти-шести чисел обрабатывается так же легко, как и пара. Изменение любого числа мгновенно обновляет результат, что упрощает изучение того, как добавление ещё одного числа в набор меняет НОК.

Почему НОК и НОД — две стороны одной медали

Наименьшее общее кратное и наибольший общий делитель описывают противоположные концы одного и того же отношения между двумя числами, а изящное тождество НОК(a, b) × НОД(a, b) = a × b связывает их напрямую. Интуитивно НОД убирает всё, что есть общего у двух чисел, тогда как НОК — это наименьшее число, достаточно большое, чтобы вместить всё, что нужно обоим числам. Поскольку вычисление НОД по алгоритму Евклида быстро даже для больших чисел, а формула НОК требует лишь одного дополнительного умножения и деления, когда НОД уже известен, этот обходной путь намного быстрее прямого перебора кратных, особенно по мере роста чисел.

Разобранный пример шаг за шагом

Возьмём НОК(21, 6). Сначала найдём НОД: 21 = 3×6 + 3, затем 6 = 2×3 + 0, значит НОД(21, 6) = 3. Затем применим формулу: НОК(21, 6) = (21 × 6) / 3 = 126 / 3 = 42. Это можно проверить напрямую — 42 ÷ 21 = 2 и 42 ÷ 6 = 7, оба целые числа, и никакое меньшее положительное число не делится без остатка и на 21, и на 6. Этот двухшаговый процесс — сначала НОД, а затем одно умножение и одно деление — именно то, что калькулятор выполняет мгновенно за кулисами результатов, которые вы видите.

Повседневные ситуации помимо дробей и расписаний

НОК незаметно возникает в ситуациях, которые люди не всегда называют математической задачей. Масштабирование рецепта, требующее целых количеств двух ингредиентов, продающихся в упаковках разного размера, сборка одинаковых подарочных пакетов из товаров, поставляемых в коробках с разным числом штук, или подсчёт того, сколько раундов игры с двумя раундами разной длины снова совпадут в начале, — всё это замаскированные задачи на НОК. Всякий раз, когда вам нужно наименьшее количество, время или число, удовлетворяющее сразу двум или больше повторяющимся требованиям, искомое число — это именно НОК.

Приватно и мгновенно

Все вычисления выполняются полностью в вашем браузере с использованием алгоритма Евклида, поэтому ничего из введённого вами никогда не загружается, не логируется и не передаётся кому-либо ещё. Результат появляется в момент набора, инструмент работает офлайн после загрузки страницы, и каждое число исчезает в момент закрытия или перезагрузки вкладки.