Что считает калькулятор НОД и НОК?
Этот калькулятор находит две ключевые характеристики для любой пары целых чисел: наибольший общий делитель (НОД) и наименьшее общее кратное (НОК). НОД — это самое большое число, на которое без остатка делятся оба введённых числа, а НОК — наименьшее число, которое без остатка делится на каждое из них. Эти понятия встречаются постоянно: при сокращении дробей, приведении к общему знаменателю и решении задач по теории чисел.
Как пользоваться
Введите два целых числа в поля Первое число и Второе число и нажмите «Рассчитать». Калькулятор покажет НОД в верхнем блоке результата, а также НОК и произведение двух чисел в таблице ниже. Оба значения вычисляются мгновенно по алгоритму Евклида, который работает быстро даже с очень большими числами.
Формула простыми словами
НОД вычисляется по алгоритму Евклида: пару \((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) — оба соответствуют русскому «наибольший общий делитель».
Можно ли вводить дробные числа? НОД и НОК определены только для целых чисел. Дробные значения округляются вниз до целого перед расчётом.
Что будет, если одно из чисел — ноль? С точки зрения математики НОД любого числа и нуля равен этому числу, но НОК в этом случае не определён. Для осмысленного результата используйте положительные целые числа.
Еще несколько примеров: взаимно простые, кратные и большие пары
Каждый пример использует алгоритм Евклида: многократно заменяем пару (a, b) на (b, a mod b), пока остаток не станет равен 0. Последний ненулевой остаток и есть НОД. Затем \(\text{НОК} = \frac{a \times b}{\text{НОД}}\).
Пример 1: взаимно простая пара (8 и 15)
- 15 mod 8 = 7 (так как 15 = 1 × 8 + 7)
- 8 mod 7 = 1 (так как 8 = 1 × 7 + 1)
- 7 mod 1 = 0, значит НОД равен 1.
$$\text{НОК} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$
НОД(8, 15) = 1, а НОК = 120. Так как НОД равен 1, НОК равен произведению двух чисел.
Пример 2: одно число кратно другому (6 и 24)
- 24 mod 6 = 0 (так как 24 = 4 × 6), поэтому алгоритм сразу останавливается.
- Последний ненулевой делитель равен 6, значит НОД равен 6.
$$\text{НОК} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$
НОД(6, 24) = 6, а НОК = 24. Когда одно число делит другое, НОД равен меньшему числу, а НОК — большему.
Пример 3: большая пара (252 и 105)
- 252 mod 105 = 42 (так как 252 = 2 × 105 + 42)
- 105 mod 42 = 21 (так как 105 = 2 × 42 + 21)
- 42 mod 21 = 0 (так как 42 = 2 × 21), значит НОД равен 21.
$$\text{НОК} = \frac{252 \times 105}{21} = \frac{26460}{21} = 1260$$
НОД(252, 105) = 21, а НОК = 1260.
Интерпретация результатов НОД и НОК
- НОД = 1: числа взаимно простые. У них нет общего делителя, кроме 1, например 8 и 15. Их НОК в точности равен их произведению.
- НОД равен меньшему числу: меньшее число делит большее без остатка. Для 6 и 24 НОД равен 6, а НОК равен большему числу, 24.
- НОК равен произведению только при НОД = 1. В общем случае \(\text{НОД} \times \text{НОК} = a \times b\), поэтому любой общий делитель уменьшает НОК по сравнению с произведением (для 252 и 105 НОК 1260 гораздо меньше 26460).
Использование НОД: сокращение дробей
Разделите числитель и знаменатель на их НОД, чтобы привести дробь к наименьшим членам. Для 252/105 НОД равен 21, поэтому \(\frac{252 \div 21}{105 \div 21} = \frac{12}{5}\).
Использование НОК: общие знаменатели и повторяющиеся циклы
НОК знаменателей является наименьшим общим знаменателем. Чтобы сложить 1/6 + 1/15, НОК чисел 6 и 15 равен 30, поэтому \(\frac{5}{30} + \frac{2}{30} = \frac{7}{30}\).
НОК также показывает, когда повторяющиеся циклы снова совпадают. Если одно событие повторяется каждые 6 минут, а другое — каждые 8 минут, они совпадают каждые НОК(6, 8) = 24 минуты.