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

Мгновенно находите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) набора чисел.

Введите два или более положительных целых числа, разделённых запятыми или пробелами, чтобы одновременно вычислить НОД и НОК.

Калькулятор НОД и НОК
Мгновенно находите наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) набора чисел.

Введите список положительных целых чисел, разделённых запятыми или пробелами, например 12, 18, 30

О НОД и НОК

Наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) — два фундаментальных понятия теории чисел. НОД набора целых чисел — это наибольшее положительное целое число, которое делит каждое из них без остатка. НОК — это наименьшее положительное целое число, которое делится на каждое число из набора. Вместе они встречаются во множестве математических и практических задач: от сокращения дробей до планирования расписаний и инженерных расчётов. Самый эффективный алгоритм для вычисления НОД двух чисел — алгоритм Евклида, открытый в Древней Греции и используемый до сих пор. Он работает так: большее число многократно заменяется остатком от деления на меньшее, пока остаток не станет равным нулю. Последний ненулевой остаток и есть НОД. Например, НОД(48, 18): 48 = 2 * 18 + 12, затем 18 = 1 * 12 + 6, затем 12 = 2 * 6 + 0, поэтому НОД = 6. Когда НОД известен, НОК можно вычислить по тождеству НОК(a, b) = |a * b| / НОД(a, b). Это позволяет не перечислять все кратные и эффективно работает даже для больших чисел. Для более чем двух чисел НОД и НОК вычисляются итеративно: НОД(a, b, c) = НОД(НОД(a, b), c), и аналогично для НОК. В повседневной жизни НОД используют для сокращения дробей: дробь a/b находится в несократимом виде, когда НОД(a, b) = 1. НОК используют при сложении или вычитании дробей с разными знаменателями — общий знаменатель равен НОК исходных знаменателей. В расписаниях НОК показывает, когда два повторяющихся события совпадут. Например, если одно событие повторяется каждые 4 дня, а другое каждые 6 дней, они совпадают каждые НОК(4, 6) = 12 дней. Этот калькулятор поддерживает любое количество положительных целых чисел и использует эффективный итеративный алгоритм Евклида. Результаты мгновенно вычисляются в вашем браузере, без отправки данных на сервер.

Примеры

Примеры вычислений НОД и НОК:

ЧислаНОД / НОКПримечания
12, 18НОД = 6, НОК = 36Базовый пример с двумя числами
12, 18, 30НОД = 6, НОК = 180Три числа
7, 13НОД = 1, НОК = 91Взаимно простые числа; НОД = 1
24, 36, 48НОД = 12, НОК = 144Кратные 12

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

  1. Введите два или более положительных целых числа в поле «Числа», разделяя их запятыми или пробелами.
  2. Нажмите «Вычислить», чтобы одновременно найти НОД и НОК.
  3. Посмотрите НОД на левой карточке результата, а НОК — на правой.
  4. Используйте кнопки примеров, чтобы загрузить готовые наборы чисел и проверить калькулятор.
  5. Нажмите «Сбросить», чтобы очистить ввод и начать новый расчёт.

Часто задаваемые вопросы

Что такое НОД (наибольший общий делитель)?
НОД двух или более целых чисел — это наибольшее положительное целое число, которое делит их все без остатка. Например, НОД(12, 18) = 6, потому что 6 — наибольшее число, делящее и 12, и 18 без остатка.
Что такое НОК (наименьшее общее кратное)?
НОК двух или более целых чисел — это наименьшее положительное целое число, кратное каждому из них. Например, НОК(4, 6) = 12, потому что 12 — наименьшее число, делящееся и на 4, и на 6. НОК часто используют для поиска общего знаменателя при сложении дробей.
Как НОД и НОК связаны между собой?
Для любых двух положительных целых чисел a и b произведение их НОД и НОК равно произведению самих чисел: НОД(a,b) * НОК(a,b) = a * b. Это тождество позволяет быстро вычислить НОК, если НОД уже известен. Например, НОД(12,18) = 6, значит НОК(12,18) = 12*18/6 = 36.
Что означает, если НОД двух чисел равен 1?
Если НОД(a, b) = 1, числа называются взаимно простыми. У них нет общих делителей, кроме 1. Например, 7 и 13 взаимно просты. Любые два последовательных целых числа всегда взаимно просты, как и любое простое число с числом, которое на него не делится.
Можно ли вычислять НОД и НОК для более чем двух чисел?
Да. Для набора чисел НОД вычисляют итеративно: НОД(a, b, c) = НОД(НОД(a, b), c). Тот же подход применяется к НОК. Этот калькулятор обрабатывает любое количество чисел и автоматически применяет итеративный метод.
Какой алгоритм использует этот калькулятор?
Этот калькулятор использует алгоритм Евклида для вычисления НОД. Для двух чисел a и b (где a >= b) он многократно вычисляет a mod b и заменяет a на b, а b на a mod b, пока остаток не станет нулём. Метод эффективен (O(log min(a,b)) шагов) и хорошо работает с большими числами.