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

Что находит калькулятор

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

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

Формула НОК через НОД

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

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

НОК через каноническое разложение

Альтернативный способ — разложить каждое число на простые множители и взять каждое простое в наибольшей степени. Этот слой полезен для проверки ответа и понимания, почему итог делится на все исходные числа.

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

Ограничения и точность

• Минимум нужно ввести 2 числа.
• Каждое число ограничено 12 цифрами, потому что разложение больших чисел пробным делением может стать медленным.
• Сам расчёт НОК выполняется на BigInt, поэтому итог не округляется как обычное JavaScript Number.
• Итоговый НОК может быть намного больше каждого введённого числа.

Где применяется НОК

• Сложение дробей с разными знаменателями: общий исходных
• Задачи на одновременность: автобусы выезжают через 6 и 8 минут — снова встретятся через 24 минуты (НОК(6, 8))
• Циклические задачи: совпадение фаз периодических процессов
• Расписания: общий период повторения нескольких событий