НОК и НОД, четыре метода решения
Введите два или более целых числа и получите одновременно НОК и НОД, с выбором способа показа решения: разложение на простые множители, лестница деления, перечисление или алгоритм Евклида.
Как пользоваться
- Введите числа через запятую, пробел или с новой строки
- Нажмите «Рассчитать», чтобы получить НОК и НОД
- Переключите способ в выпадающем списке, чтобы увидеть расчёт другим способом
Частые вопросы
Сколько чисел можно ввести за раз и каким может быть каждое?
До 12 чисел в одном расчёте, каждое не более 1,000,000,000,000 (10¹²). НОК вычисляется с BigInt, поэтому он остаётся точным, даже если для полного списка больших чисел получается более ста цифр.
Какой метод расчёта выбрать: разложение на простые множители, деление, перечисление или алгоритм Евклида?
Разложение на простые множители и «лестница» деления — стандартные учебные методы, которые масштабируются на любой размер. Перечисление автоматически ограничивается, когда кратные или делители становятся слишком длинными для чтения (НОК больше 3,000 или любое число больше 1,000). Алгоритм Евклида — самый быстрый вручную, и инструмент использует его внутренне для больших пар.
Что произойдёт, если ввести 0 в качестве одного из чисел?
Значение отклоняется: любое число делит 0, поэтому единого наименьшего общего кратного найти нельзя. Введите числа от 1 и больше.