Что такое наименьшее общее кратное
Наименьшее общее кратное, или НОК, двух ненулевых целых чисел является самым маленьким положительным числом, которое делится на каждое из них без остатка. Для 6 и 8 общие положительные кратные начинаются с 24, 48 и 72, поэтому НОК равен 24. Калькулятор находит результат через наибольший общий делитель и показывает деления алгоритма Евклида.
Знак исходных чисел на ответ не влияет. Кратность определяется модулем, а НОК выводится неотрицательным. Для нуля действует отдельное соглашение: если хотя бы один аргумент равен 0, результат тоже равен 0.
Формула НОК через НОД
Для двух ненулевых целых чисел НОК можно получить из их произведения и НОД:
Деление выполняется до умножения. Такой порядок сохраняет целый промежуточный результат и не раздувает его без необходимости. Например, для 48 и 18 сначала находим НОД = 6, затем считаем |48 ÷ 6 × 18| = |8 × 18| = 144.
Из формулы следует проверочное тождество:
Для пары 48 и 18 левая часть равна 6 × 144 = 864, правая тоже равна |48 × 18| = 864. При нулевом аргументе обе части равны 0, но формулу с делением использовать нельзя для пары (0, 0), потому что её НОД также равен 0.
Как алгоритм Евклида находит НОД
Алгоритм последовательно делит большее число на меньшее и заменяет пару делителем и остатком. Для 48 и 18 получаются равенства 48 = 2 × 18 + 12, 18 = 1 × 12 + 6, 12 = 2 × 6 + 0. Последний ненулевой остаток равен 6, это и есть НОД.
Калькулятор применяет ту же механику к модулям отрицательных чисел. В раскрываемой панели видны все частные и остатки, поэтому большой результат можно проверить без разложения обоих аргументов на простые множители.
Каждый следующий остаток меньше предыдущего делителя, поэтому последовательность обязательно заканчивается нулём. Метод не перебирает кратные и не теряет точность на длинных записях. Это особенно важно, когда у аргументов десятки цифр: все промежуточные значения остаются целыми, а количество шагов обычно сравнительно невелико.
Знак, единица и ноль
НОК всегда неотрицателен. Пары 21 и 6, -21 и 6, 21 и -6 дают один результат 42. Модуль в формуле снимает знак после умножения, а алгоритм Евклида работает с абсолютными значениями.
Единица делит любое целое число, поэтому НОК(1, b) равен |b|. Ноль ведёт себя иначе: положительных чисел, кратных нулю, нет, а в вычислительных библиотеках и целочисленных задачах НОК с нулём принимают равным 0. Эта ветка считается напрямую, без попытки делить на НОД.
Примеры расчёта
НОК(48, 18) = 144. НОД равен 6, поэтому |48 ÷ 6 × 18| = 144. Проверка: 6 × 144 = 864 = 48 × 18.
НОК(-21, 6) = 42. Знак первого аргумента не меняет кратность. НОД модулей 21 и 6 равен 3, затем |-21 ÷ 3 × 6| = 42.
НОК(13, 17) = 221. Разные простые числа взаимно просты, их НОД равен 1. Поэтому НОК совпадает с произведением 13 × 17.
НОК(0, 25) = 0. Срабатывает специальное правило для нулевого аргумента. Деление не выполняется, поэтому исключён риск деления на ноль.
НОК(1, 999) = 999. НОД единицы и 999 равен 1, а наименьшее число, которое делится на оба аргумента, совпадает с 999.
НОК(12, 18) = 36. НОД равен 6. Подстановка даёт 12 ÷ 6 × 18 = 36, а проверка даёт 6 × 36 = 216 = 12 × 18.
Общий знаменатель и повторяющиеся циклы
НОК помогает привести дроби к наименьшему общему знаменателю. Для знаменателей 12 и 18 таким числом будет 36. Первую дробь нужно домножить на 3, вторую на 2. После этого числители можно складывать или сравнивать. Для самих вычислений со смешанными и обычными дробями пригодится калькулятор дробей.
Та же идея работает с повторяющимися событиями. Если один цикл повторяется каждые 6 минут, а другой каждые 8 минут, они снова совпадут через НОК(6, 8) = 24 минуты. Метод применим к расписаниям, сигналам, вращениям шестерён и периодическим задачам, если интервалы выражены целыми значениями одной единицы времени.
Связь с простыми множителями
НОК можно найти и через разложение на простые множители. Для каждого простого числа берут наибольшую степень, которая встретилась хотя бы в одном аргументе. У чисел 12 = 2² × 3 и 18 = 2 × 3² получаем НОК = 2² × 3² = 36.
НОД собирается противоположно: он берёт только общие простые множители в наименьших степенях. Поэтому произведение НОД и НОК возвращает абсолютное произведение исходных чисел. Для двух больших целых алгоритм Евклида обычно удобнее ручной факторизации.
Вопросы о НОК
Ответы уточняют нулевой случай, роль знака и выбор метода для дробей, расписаний и больших точных целых.
Что означает НОК двух чисел?
Это наименьшее положительное число, которое делится на оба ненулевых аргумента без остатка. Если хотя бы один аргумент равен нулю, калькулятор возвращает 0.
Может ли НОК быть отрицательным?
Нет. НОК определяют как неотрицательное значение. Знаки входных чисел не влияют на результат, потому что кратность проверяется по их модулям.
Почему НОК(0, 25) равен 0?
Для целочисленных вычислений принято, что НОК любого набора с нулём равен 0. Калькулятор обрабатывает этот случай отдельно и не использует формулу с делением.
Чему равен НОК(0, 0)?
Он равен 0. НОД этой пары также равен 0, поэтому выражение с делением 0 ÷ 0 не применяется, а специальный нулевой случай возвращает ответ напрямую.
Как проверить найденный НОК?
Для любых двух целых чисел должно выполняться НОД(a, b) × НОК(a, b) = |a × b|. Кроме того, результат обязан делиться на каждый ненулевой аргумент без остатка.
Зачем НОК нужен при сложении дробей?
НОК знаменателей даёт наименьший общий знаменатель. Каждую дробь домножают до него, после чего числители можно складывать или сравнивать.
Когда удобнее разложение на простые множители?
Оно удобно для небольших чисел и учебной проверки: в НОК входят максимальные степени всех простых множителей. Для больших аргументов обычно короче алгоритм Евклида через НОД.
Округляет ли калькулятор большие числа?
Нет. Он принимает до 100 цифр в каждом аргументе и считает через BigInt, не преобразуя ввод в Number и не используя приближённую экспоненциальную запись.
Похожие калькуляторы
Возможно вам пригодятся ещё несколько калькуляторов по данной теме:
- Калькулятор НОД. Введите два целых числа, чтобы найти НОД и проверить взаимную простоту.
- Разложение на простые множители. Введите целое число для разложения на простые множители.
- Калькулятор дробей. Выполните сложение, умножение, сокращение обыкновенных дробей.
- Обычный калькулятор. Просто посчитайте чего вы там хотели.
- Рандомайзер: генератор случайных чисел. Выберите случайное число в нужном диапазоне для любых целей, в частности для розыгрышей и онлайн-лотерей в соцсетях.
- Бросить монетку онлайн. С помощью данной формы вы можете подбросить монетку онлайн любое количество раз.
- Калькулятор корней. Найдите правильное решение корней n-степени, включая квадратные и кубические.
- Калькулятор квадратных уравнений. Решите квадратные уравнения с помощью специальных формул, через дискриминант и по теореме Виета. Все способы решения сопровождаются примерами.
- Калькулятор дискриминанта. Введите коэффициенты a, b и c: получите дискриминант и число действительных корней.
- Калькулятор сложного процента. Рассчитайте на инвесткалькуляторе сумму, полученную в результате применения сложного процента с реинвестированием, регулярным пополнением, капитализацией и с примерами.
Есть что добавить?
Напишите своё мнение, комментарий или предложение.