Калькулятор наименьшего общего кратного

Этот удобный онлайн-калькулятор наименьшего общего кратного (НОК, или LCM) поможет вам быстро найти наименьшее общее кратное двух и более чисел. Наименьшее общее кратное — это самое маленькое натуральное число, которое делится на каждое из заданных чисел без остатка. Например, НОК чисел 2 и 3 равно 6, так как 6 — минимальное число, которое без остатка делится и на 2, и на 3. Наш калькулятор не только выдает готовый результат, но и показывает подробные шаги решения. Вы можете найти НОК различными способами: методом перечисления кратных, разложением на простые множители, методом «торта» (или «лестницы»), методом деления, через наибольший общий делитель (НОД/GCF) и с помощью диаграммы Венна.

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

• Чтобы вычислить наименьшее общее кратное, введите нужные числа в поле и нажмите «Вычислить».
• Для разделения чисел используйте пробелы или запятые. Обратите внимание: запятые нельзя использовать внутри самого числа для разделения разрядов. Например, тысячу следует записывать как 1000, а не 1,000. Калькулятор мгновенно рассчитает НОК для введенных значений.
• Чтобы посмотреть подробное пошаговое решение, выберите подходящий метод из выпадающего меню и нажмите «Вычислить».
• Если вы хотите изучить алгоритм решения другим методом, просто выберите соответствующий вариант в меню и снова нажмите «Вычислить».
• Чтобы очистить поле ввода и начать заново, нажмите «Очистить».

Методы вычисления НОК

Перечисление кратных

Самый простой способ найти наименьшее общее кратное нескольких чисел — выписывать их кратные до тех пор, пока не найдется число, присутствующее во всех списках. Это первое совпадение и будет наименьшим общим кратным.

Например, давайте найдем НОК чисел 5 и 7, или LCM (5, 7):

Кратные 5: 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60 и т.д.

Кратные 7: 7, 14, 21, 28, 35, 42, 49, 56, 63, 70, 77 и т. д.

Число 35 — первое кратное, которое встречается в обоих списках. Следовательно, LCM (5, 7) = 35.

Разложение на простые множители (Простая факторизация)

Чтобы найти наименьшее общее кратное через разложение на простые множители, выполните следующие шаги:

1. Запишите простые множители каждого заданного числа.
2. Представьте разложение каждого числа в виде степеней (например, 2 × 2 × 2 записывается как 2³).
3. Перемножьте простые множители, взяв каждый из них с наибольшим показателем степени.
4. Полученное произведение и будет наименьшим общим кратным заданных чисел.

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

Например, найдем НОК чисел 3, 12 и 40; LCM (3, 12, 40):

1. Нахождение простых множителей каждого числа.

Простые множители 3: 3 — простое число.

Простые множители 12: 2 × 2 × 3

Простые множители 40: 2 × 2 × 2 × 5

2. Запись простых множителей в виде степеней.

3 = 3¹

12 = 2² × 3

40 = 2³ × 5¹

3. Перемножение наибольших степеней всех простых множителей.

2³ × 3¹ × 5¹ = 120

4. LCM (3, 12, 40) = 120

Без использования степеней шаг 3 будет выглядеть так: 2 × 2 × 2 × 3 × 5 = 120.

Наш онлайн-калькулятор НОК наглядно демонстрирует оба варианта решения этим методом.

Метод «Торта» или «Лестницы»

Этот визуальный метод получил свое название потому, что алгоритм решения напоминает слоеный торт или ступеньки лестницы. Рассмотрим этот алгоритм на примере нахождения НОК для чисел 12, 15 и 24.

1. Сначала напишите заданные числа в один ряд и нарисуйте вокруг них «ступеньку лестницы» или «слой торта», как показано ниже:

2. Найдите наименьшее простое число, на которое делятся без остатка хотя бы два из заданных чисел. Запишите его слева и выполните деление. Результаты запишите на следующем «слое торта». Если какое-то число не делится, просто перепишите его без изменений.

Возьмем 2 в качестве первого делителя, так как 12 и 24 делятся на 2. Мы получим следующую картину:

3. Повторяйте шаг 2, пока не останется чисел, имеющих общие делители хотя бы для двух из них:

4. НОК заданных чисел вычисляется как произведение всех чисел из левого столбца и нижней строки. В нашем случае:

LCM (12, 15, 24) = 2 × 2 × 3 × 1 × 5 × 2 = 120

Метод деления

Метод деления очень похож на алгоритм «торта/лестницы». Однако здесь процесс деления продолжается до тех пор, пока хотя бы одно из чисел делится на выбранное простое число. В результате нижняя строка будет состоять исключительно из единиц, а НОК можно найти, перемножив все числа из левого столбца. Если мы рассмотрим предыдущий пример с числами 12, 15 и 24, то таблица деления будет выглядеть так:

Итоговый расчет: LCM (12, 15, 24) = 2 × 2 × 2 × 3 × 5 = 120

Метод через наибольший общий делитель (НОД/GCF)

Чтобы найти наименьшее общее кратное двух чисел с использованием их наибольшего общего делителя (GCF, или НОД), применяется следующая формула:

LCM (x, y) = (x × y) / GCF (x, y)

Чтобы вычислить НОК для трех и более чисел, эту формулу применяют последовательно. Например, для трех чисел расчет выглядит так:

LCM (x, y, z) = LCM (LCM (x, y), z)

Давайте найдем НОК чисел 6 и 8. Наибольший общий делитель для них — GCF (6, 8) равен 2. Следовательно:

LCM (6, 8) = (6 × 8)/2 = 48/2 = 24

Диаграмма Венна

Чтобы найти НОК с помощью диаграммы Венна, начните с определения простых множителей каждого числа. Затем сгруппируйте эти множители в зависимости от того, принадлежат ли они двум или трем заданным числам, и отобразите их на пересекающихся кругах диаграммы. Для расчета LCM (12, 15, 24) диаграмма будет выглядеть следующим образом:

Обратите внимание, что наш калькулятор генерирует визуальное решение с помощью диаграммы Венна только для 2 или 3 чисел.

Практический пример расчета

Майк и Лина посещают секцию карате, но их расписание отличается: Майк ходит на тренировки каждые 5 дней, а Лина — каждые 3 дня. Сегодня они были на занятии вместе. Через сколько дней их расписания снова совпадут?

Решение

Чтобы решить эту задачу, нам нужно найти наименьшее общее кратное для чисел 5 и 3, то есть LCM (5, 3). Сделаем это с помощью метода разложения на простые множители.

3 — простое число, поэтому 3 = 3¹.

5 — также простое число, поэтому 5 = 5¹.

LCM (5, 3) = 3¹ × 5¹ = 15

Ответ

Майк и Лина снова встретятся на уроке карате через 15 дней.