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

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

Развивающийся AI Skill PRO

Введите расчет

Математическая формула

GCF=gcd⁡(a,b)LCM=a×bGCF\begin{gathered} \text{GCF} = \gcd(\text{a},\,\text{b}) \\[1.5em] \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}} \end{gathered}
Статистика использования

Реклама

Результаты

Наибольший общий делитель (НОД)
6
(12, 18)
Наименьшее общее кратное (НОК) 36
НОД 6

Сообщить об ошибке на этой странице

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

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

Как пользоваться калькулятором

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

Как устроена формула

НОД находится с помощью алгоритма Евклида: пару (a, b) последовательно заменяют на (b, a mod b) до тех пор, пока второе число не станет нулём. Оставшееся первое число и есть НОД. Зная НОД, легко получить НОК по формуле $$\text{НОК}(a,\,b) = \frac{a \times b}{\text{НОД}(a,\,b)}$$ Это работает потому, что произведение двух чисел равно произведению их НОД и НОК.

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

Разбор примера

Возьмём \(a = 12\) и \(b = 18\). По Евклиду: НОД(12, 18) → НОД(18, 12) → НОД(12, 6) → НОД(6, 0) = 6, значит НОД равен 6. Тогда $$\text{НОК} = \frac{12 \times 18}{6} = \frac{216}{6} = 36$$ Итак, \(\text{НОД} = 6\), а \(\text{НОК} = 36\).

Блок-схема алгоритма Евклида, вычисляющего НОД через повторные остатки
Алгоритм Евклида многократно заменяет пару на (b, a mod b), пока остаток не станет нулём.

Частые вопросы

НОД и наибольший общий делитель — это одно и то же? Да. «Наибольший общий делитель» (НОД), greatest common factor (GCF) и greatest common divisor (GCD) в англоязычной литературе означают одну и ту же величину.

Что если одно число кратно другому? Тогда меньшее число будет НОД, а большее — НОК. Например, \(\text{НОД}(4, 12) = 4\), а \(\text{НОК}(4, 12) = 12\).

Подходит ли калькулятор для простых чисел? Да. Для двух различных простых чисел НОД всегда равен 1, а НОК — их произведению.

Последнее обновление:

Самые популярные в разделе Математика и статистика

Все калькуляторы раздела Математика и статистика