Калькулятор НОД и НОК
Наибольший общий делитель и наименьшее общее кратное двух-шести целых ненулевых чисел онлайн. Алгоритм Евклида с пошаговым решением, разложение на простые множители.
Что такое НОД и НОК
НОД (наибольший общий делитель) — самое большое число, на которое делится без остатка каждое из заданных чисел. НОК (наименьшее общее кратное) — самое маленькое число, которое делится без остатка на каждое из заданных.
- Расчёт поддерживает от 2 до 6 целых ненулевых чисел.
- Для каждой пары сохраняется связь между алгоритмом Евклида, НОД и НОК.
- Разложение на простые множители помогает проверить ответ без перебора кратных.
Алгоритм Евклида
Алгоритм Евклида заменяет пару чисел на меньшую пару: большее число делится на меньшее, а остаток становится новым аргументом. Когда остаток становится нулём, последний ненулевой делитель даёт НОД.
- a — первое число пары, b — второе число пары.
- остаток — остаток от деления большего числа на меньшее; он становится новым аргументом на следующем шаге.
- c — третье и каждое следующее число при попарном расчёте нескольких значений.
Как считается НОК
НОК удобно находить через уже найденный НОД: сначала общая часть чисел убирает повтор, затем результат умножается на второе число. Для нескольких чисел расчёт тоже идёт попарно слева направо.
- a — первое число пары, b — второе число пары.
- НОД пары — наибольший общий делитель двух чисел, который убирает повторяющуюся общую часть.
- c — третье число, с которым сравнивается промежуточный НОК.
Разложение на простые множители
Разложение помогает увидеть, какие простые множители общие для всех чисел, а какие нужны только для кратного. В результате НОД берёт общую часть в минимальных степенях, а НОК — все встречающиеся простые в максимальных степенях.
Если нужно отдельно разобрать факторизацию одного числа или сравнить канонические разложения нескольких чисел, используйте связанные инструменты из этого же кластера.
Где применяются НОД и НОК
- Сокращение дробей — числитель и знаменатель делят на их НОД, чтобы получить несократимый вид
- Приведение к общему знаменателю — НОК знаменателей даёт самый компактный общий знаменатель
- Проверка взаимной простоты — если НОД равен единице, общих делителей больше единицы нет
- Расписания и циклы — НОК показывает, через какой общий период снова совпадут события
- Раскрой материала — оптимальное деление на равные куски без остатка
- Учебные задачи по делимости — можно сверить ответ по Евклиду и по простым множителям
Ограничения калькулятора
- Итоговый НОК может стать намного больше каждого введённого числа.
- Если НОК выходит за безопасный предел JavaScript Number, калькулятор останавливает расчёт вместо вывода приблизительного значения.
- Разложение больших простых или почти простых чисел может быть заметно медленнее, потому что используется пробное деление.
- Коэффициенты Безу и расширенный алгоритм Евклида раскрыты на отдельной странице НОД.
Часто задаваемые вопросы
Источники и нормативная база
Расчёты выполняются на основе указанных нормативных и справочных источников. Ссылки открываются в новой вкладке.
Похожие инструменты
Наибольший общий делитель двух и более чисел. Алгоритм Евклида с пошаговым делением и расширенный алгоритм для коэффициентов Безу.
Наименьшее общее кратное двух и более натуральных чисел через связь с НОД и каноническое разложение на простые множители.
Раскладывает натуральное число на простые множители с пошаговым делением и каноническим видом со степенями. Школьный «столбик» в тетрадном стиле.
Раскладывает несколько чисел на простые множители одновременно и наглядно показывает НОД (min степени) и НОК (max степени) в одной таблице.
Все общие делители двух и более натуральных чисел онлайн. Делители каждого числа отдельно, пересечение списков, НОД и проверка взаимной простоты.
Сократите обыкновенную дробь через НОД: калькулятор покажет алгоритм Евклида, деление числителя и знаменателя и несократимый вид.
Приводит от двух до шести обыкновенных дробей к компактному общему знаменателю: сначала сокращает дроби, затем находит НОК знаменателей и показывает шаги решения.