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

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

Растущий AI Skill PRO

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

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

GCF(a,b)иLCM=a×bGCF(a,b)\text{GCF}\left(\text{a},\ \text{b}\right) \quad\text{и}\quad \text{LCM} = \frac{\text{a} \times \text{b}}{\text{GCF}\left(\text{a},\ \text{b}\right)}
Статистика использования

Реклама

Результаты

Наибольший общий делитель (НОД)
1
GCF(8, 15)
Наименьшее общее кратное (НОК) 120
Наибольший общий делитель (НОД) 1
Произведение (a × b) 120

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

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

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

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

Введите два целых числа в поля Первое число и Второе число и нажмите «Рассчитать». Калькулятор покажет НОД в верхнем блоке результата, а также НОК и произведение двух чисел в таблице ниже. Оба значения вычисляются мгновенно по алгоритму Евклида, который работает быстро даже с очень большими числами.

Формула простыми словами

НОД вычисляется по алгоритму Евклида: пару \((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)

  1. 15 mod 8 = 7 (так как 15 = 1 × 8 + 7)
  2. 8 mod 7 = 1 (так как 8 = 1 × 7 + 1)
  3. 7 mod 1 = 0, значит НОД равен 1.

$$\text{НОК} = \frac{8 \times 15}{1} = \frac{120}{1} = 120$$

НОД(8, 15) = 1, а НОК = 120. Так как НОД равен 1, НОК равен произведению двух чисел.

Пример 2: одно число кратно другому (6 и 24)

  1. 24 mod 6 = 0 (так как 24 = 4 × 6), поэтому алгоритм сразу останавливается.
  2. Последний ненулевой делитель равен 6, значит НОД равен 6.

$$\text{НОК} = \frac{6 \times 24}{6} = \frac{144}{6} = 24$$

НОД(6, 24) = 6, а НОК = 24. Когда одно число делит другое, НОД равен меньшему числу, а НОК — большему.

Пример 3: большая пара (252 и 105)

  1. 252 mod 105 = 42 (так как 252 = 2 × 105 + 42)
  2. 105 mod 42 = 21 (так как 105 = 2 × 42 + 21)
  3. 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 минуты.

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

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

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