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

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

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

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

Почему эта связь работает

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

Примечания о вводе и приватность

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