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

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

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

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

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

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

Как использовать Калькулятор НОД и НОК

  1. Введите два или более положительных целых числа через запятую или пробел — например, 12, 18, 24.
  2. Изучите НОД (наибольший общий делитель) и НОК, вычисляемые в реальном времени.
  3. Проверьте разложение каждого числа на простые множители, чтобы понять почему.
  4. Обратите внимание на количество и произведение всех значений для справки.

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

Наибольшее целое число, на которое точно делятся все ваши числа. Для 12, 18 и 24 это 6. Его также называют наибольшим общим делителем (НОД) — это идентичные понятия.

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

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

Для двух чисел НОД × НОК = a × b. Калькулятор использует это: как только НОД известен, НОК = a × b ÷ НОД, что применяется попарно ко всем целым числам в вашем списке.

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

Поделиться
Нужна помощь?
Возникла проблема с этим инструментом? Сообщите нам.
Сообщить о проблеме

Добавьте этот бесплатный инструмент на свой сайт — скопируйте и вставьте код ниже.