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

Введите два целых числа длиной до 100 цифр каждое, чтобы точно найти их НОК.

Первое целое число a
Второе целое число b

Наименьшее общее кратное

144

НОД(a, b)6
НОД × НОК = |a × b|Да

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

Два повторяющихся цикла впервые сходятся в одной точке

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

Как НОД помогает найти НОК

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

lcm(a,b)=agcd(a,b)b\operatorname{lcm}(a,b)=\left|\frac{a}{\gcd(a,b)}\cdot b\right|

Для 48 и 18 НОД равен 6. Сначала делим 48 на 6, потом умножаем 8 на 18 и получаем НОК = 144. Такой порядок не раздувает промежуточное число.

Ответ проверяется вторым равенством:

gcd(a,b)lcm(a,b)=ab\gcd(a,b)\cdot\operatorname{lcm}(a,b)=|a\cdot b|

Где НОК превращается в полезное число

Два расписания

Один сигнал срабатывает каждые 6 минут, второй каждые 8. Вместе они повторятся через НОК(6, 8) = 24 минуты.

Общий знаменатель

Для знаменателей 12 и 18 наименьший общий знаменатель равен 36. Первую дробь домножают на 3, вторую на 2.

Одинаковое количество упаковок

Товар продают пачками по 15 и 20 штук. Первое общее количество, которое делится на оба размера упаковки, равно 60.

Знаки, единица и ноль

Знак числа не влияет на кратность, поэтому НОК(-21, 6) = 42. Если одно из чисел равно 1, НОК совпадает с модулем второго числа.

Для пары с нулём калькулятор возвращает 0 по вычислительной договорённости. Эта ветка считается напрямую, потому что формула с делением неприменима к 0 и 0: их НОД тоже равен нулю.

Частые вопросы о НОК

Чем НОК отличается от НОД?

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

Может ли НОК быть отрицательным?

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

Почему НОК числа и нуля равен нулю?

Такова стандартная договорённость целочисленных вычислений. Калькулятор обрабатывает нулевую пару без деления.

Когда НОК равен произведению чисел?

Когда числа взаимно простые и их НОД равен 1. Например, НОК(13, 17) = 221.

Как проверить результат?

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

Округляются ли большие ответы?

Нет. Калькулятор использует точную целочисленную арифметику для входов до 100 цифр.

Похожие калькуляторы

Вам могут пригодиться следующие калькуляторы на эту же тему:

Поделиться в социальных сетях

Если вам понравилось, пожалуйста, поделитесь этим калькулятором в социальных сетях. Это просто для вас и полезно для продвижения проекта. Спасибо!