Перейти к содержанию
TextArray
100% локально

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

Найдите наибольший общий делитель и наименьшее общее кратное двух или более целых чисел.

Входные данные
Выходные данные

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

Вставьте два или более целых числа и получите их наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) за один шаг. Значения могут быть разделены пробелами, запятыми, точками с запятой или новыми строками, поэтому столбец, скопированный из электронной таблицы, работает так же хорошо, как и быстрые цифры «12, 18, 24», набранные вручную. Математические расчеты основаны на точных арифметических операциях с большими целыми числами, поэтому результаты остаются точными далеко за пределами возможностей карманного калькулятора или сценария с плавающей запятой.

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

Включите «Показать разложения простых чисел», и инструмент покажет свою работу так, как его преподают в школе: каждый входной сигнал разлагается на простые числа, затем НОД собирается из наименьших общих степеней, а НОК — из наибольшей степени каждого простого числа. Факторизация пропускается для входных данных размером 10¹² и более, поскольку пробное деление заняло бы слишком много времени; Сами НОД и НОК остаются точными. Включите «Показать делители НОД», чтобы отображать все общие делители ваших чисел, когда НОД меньше 1 000 000.

Все вычисляется в вашем браузере и ничего не загружается, поэтому ваши цифры никогда не покидают ваше устройство. Подсчет обновлений вывода отображается по мере ввода.

FAQ

Для чего используются GCD и LCM?
НОД сокращает дробь до наименьших членов и разбивает количества на максимально возможные равные группы. LCM дает общий знаменатель для сложения дробей и сообщает вам, когда повторяющиеся циклы — зубья шестерен, расписание автобусов, смена передач — снова выстраиваются в линию.
Насколько большими могут быть числа?
НОД и НОК вычисляются с помощью точной арифметики больших целых чисел, поэтому работают числа с сотнями цифр. Простые факторизации показаны только для входных данных ниже 10¹², где их можно быстро найти, а LCM ограничен 100 000 цифр.
Что происходит с отрицательными числами или нулем?
Отрицательные значения принимаются как абсолютные значения, и об этом говорится в отчете. Ноль подходит для других чисел — НОД его игнорирует, и НОК становится равным 0 — но список, состоящий только из нулей, не имеет определенного результата, поэтому инструмент запрашивает ненулевое целое число.
Мои номера где-нибудь загружены?
Нет. Все расчеты выполняются в вашем браузере, и числа никогда не покидают ваше устройство.