Что считает калькулятор НОД и НОК?
Этот калькулятор находит две ключевые характеристики для любой пары целых чисел: наибольший общий делитель (НОД) и наименьшее общее кратное (НОК). НОД — это самое большое число, на которое без остатка делятся оба введённых числа, а НОК — наименьшее число, которое без остатка делится на каждое из них. Эти понятия встречаются постоянно: при сокращении дробей, приведении к общему знаменателю и решении задач по теории чисел.
Как пользоваться
Введите два целых числа в поля Первое число и Второе число и нажмите «Рассчитать». Калькулятор покажет НОД в верхнем блоке результата, а также НОК и произведение двух чисел в таблице ниже. Оба значения вычисляются мгновенно по алгоритму Евклида, который работает быстро даже с очень большими числами.
Формула простыми словами
НОД вычисляется по алгоритму Евклида: пару \((a,\ b)\) последовательно заменяют на \((b,\ a \bmod b)\), пока второе значение не станет равным нулю; оставшееся число и есть НОД. Зная НОД, легко найти НОК по изящному тождеству:
$$\text{НОК}(a,\ b) = \frac{a \times b}{\text{НОД}(a,\ b)}$$
Это работает потому, что произведение двух чисел всегда равно произведению их НОД и НОК.
Разбор примера
Возьмём \(a = 12\) и \(b = 18\). Алгоритм Евклида: \(18 \bmod 12 = 6\), затем \(12 \bmod 6 = 0\), значит НОД \(= 6\). Тогда НОК равно $$\frac{12 \times 18}{6} = \frac{216}{6} = 36.$$ Итого: \(\text{НОД}(12,\ 18) = 6\) и \(\text{НОК}(12,\ 18) = 36\).
Частые вопросы
Чем отличаются НОД и «наибольший общий множитель»? Это одно и то же. В английском используют термины GCF (greatest common factor) и GCD (greatest common divisor) — оба соответствуют русскому «наибольший общий делитель».
Можно ли вводить дробные числа? НОД и НОК определены только для целых чисел. Дробные значения округляются вниз до целого перед расчётом.
Что будет, если одно из чисел — ноль? С точки зрения математики НОД любого числа и нуля равен этому числу, но НОК в этом случае не определён. Для осмысленного результата используйте положительные целые числа.
