Калькулятор НОД и НОК
Вычислите НОД и НОК любого набора целых чисел.
Формула
How this is calculated
Вы вводите два или более целых чисел, разделённых запятыми или пробелами. Калькулятор сначала разбирает список, берёт абсолютное значение каждого числа (знак игнорируется, поскольку делимость от него не зависит) и требует, чтобы каждый элемент был целым числом — десятичные дроби или менее двух корректных целых чисел не дают результата.
Наибольший общий делитель (НОД) находится с помощью алгоритма Евклида: для пары чисел он многократно заменяет большее на остаток от деления этих двух чисел, пока одно не станет нулём; другое и есть НОД. Наименьшее общее кратное (НОК) использует тождество НОК(a, b) = |a × b| ÷ НОД(a, b), которое верно, поскольку произведение двух целых чисел равно произведению их НОД и НОК. Для более длинных списков обе операции выполняются свёрткой слева по числам — НОД(НОД(a, b), c) и аналогично для НОК — так что результат является НОД или НОК всего набора.
Результаты — точные целые числа без округления. Обратите внимание, что НОД(0, 0) трактуется как 0, и любой ноль в списке делает НОК равным 0, поскольку с нулём не имеется общего положительного кратного.
Об этом калькуляторе
Наибольший общий делитель (НОД), также называемый наибольшим общим множителем, — это наибольшее целое число, которое делит каждое число в наборе без остатка. Наименьшее общее кратное (НОК) — это наименьшее положительное целое число, на которое нацело делится каждое из чисел.
Этот инструмент вычисляет НОД с помощью алгоритма Евклида и НОК с использованием тождества НОК(a, b) = |a·b| / НОД(a, b), применяя операцию ко всему списку. НОД и НОК необходимы для сокращения дробей, нахождения общих знаменателей и решения задач планирования.
Часто задаваемые вопросы
Он многократно заменяет большее число остатком от деления двух чисел, пока одно из них не станет нулём; другое и есть НОД. Он быстрый и работает для целых чисел произвольной величины.
Да. Наибольший общий делитель (НОД) и наибольший общий множитель — это два названия одной и той же величины.
Произведение двух чисел равно произведению их НОД и НОК, поэтому деление произведения на НОД сразу даёт НОК.
Также известен как
TG we-Calculate Editorial Team. (2026). Калькулятор НОД и НОК [Online calculator]. TG we-Calculate. https://we-calculate.com/ru/calculator/gcd-lcm-calculator
TG we-Calculate Editorial Team. "Калькулятор НОД и НОК." TG we-Calculate. 2026. https://we-calculate.com/ru/calculator/gcd-lcm-calculator.
TG we-Calculate Editorial Team, "Калькулятор НОД и НОК," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/ru/calculator/gcd-lcm-calculator
@misc{wecalculate_gcd_lcm_calculator, title = {Калькулятор НОД и НОК}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/ru/calculator/gcd-lcm-calculator}}, year = {2026}, note = {TG we-Calculate} }
Этот калькулятор вам помог?