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

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

Что это за инструмент?

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

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

Зачем его использовать?

Считает НОД и НОК сразу для двух и более целых чисел за один шаг.
Показывает пошаговое решение по алгоритму Евклида, а не только итог.
Работает с любым количеством чисел, а не только с парами.
Мгновенный результат по мере ввода — без перезагрузки страницы.
Бесплатно и приватно — весь расчёт выполняется в вашем браузере.

Как использовать

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

Пример

Ввод

48 и 18

Результат

НОД = 6, НОК = 144

Алгоритм Евклида: 48 = 2×18 + 12, 18 = 1×12 + 6, 12 = 2×6 + 0 — последний ненулевой остаток, 6, и есть НОД. НОК = (48×18)/6 = 144.

НОД и НОК в сравнении

	НОД	НОК
Полное название	Наибольший Общий Делитель	Наименьшее Общее Кратное
Что находит	Наибольший общий делитель	Наименьшее общее кратное
Результат относительно чисел	Всегда ≤ наименьшего числа	Всегда ≥ наибольшего числа
Типичное применение	Сокращение дробей	Общий знаменатель, повторяющиеся расписания

Часто задаваемые вопросы

В чём разница между НОД и НОК?

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

Как вычислить НОД вручную по алгоритму Евклида?

Разделите большее число на меньшее и запишите остаток. Замените большее число меньшим, а меньшее — остатком. Повторяйте, пока остаток не станет нулевым — последний ненулевой остаток и есть НОД. Например, для 48 и 18: 48 ÷ 18 даёт остаток 12; 18 ÷ 12 даёт остаток 6; 12 ÷ 6 даёт остаток 0, значит НОД равен 6.

Как найти НОК через НОД?

Для двух чисел НОК(a, b) = (a × b) ÷ НОД(a, b). Для 48 и 18 это (48 × 18) ÷ 6 = 144. Для трёх и более чисел применяйте ту же формулу попарно: сначала найдите НОК первых двух, затем НОК этого результата со следующим числом, и так далее.

Где НОД и НОК встречаются в повседневной жизни?

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

Может ли калькулятор обработать больше двух чисел?

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

Сохраняются ли мои данные где-либо?

Нет. Расчёт полностью выполняется в вашем браузере на JavaScript; введённые данные не отправляются на сервер, не сохраняются и не записываются.