Введите два целых положительных числа, и калькулятор сразу найдет их наибольший общий делитель (НОД) и наименьшее общее кратное (НОК). Вы увидите не только готовый результат, но и полное разложение каждого числа на простые множители — шаг за шагом.
Калькулятор
Как найти НОД и НОК вручную
Наибольший общий делитель (НОД) — наибольшее число, на которое без остатка делятся оба исходных числа.
Как рассчитать. Разложите оба числа на простые множники, найдите те, которые повторяются в обоих разложениях, и перемножьте их в наименьшей из общих степеней.
Пример. Для чисел 36 и 48:
36 = 2² × 3²
48 = 2⁴ × 3
Общие множники — 2 (меньшая степень 2²) и 3 (меньшая степень 3¹).
НОД(36, 48) = 2² × 3 = 12
Наименьшее общее кратное (НОК) — наименьшее число, которое делится на оба исходных числа без остатка.
Как рассчитать. Выпишите все простые множники, встречающиеся хотя бы в одном из разложений, и перемножьте их в наибольшей степени.
Пример. Для тех же 36 и 48:
Берем 2 в степени 4 и 3 в степени 2:
НОК(36, 48) = 2⁴ × 3² = 144
Совет. Если НОД уже известен, НОК быстрее найти по формуле: НОК(a, b) = (a × b) / НОД(a, b). Для нашего примера: (36 × 48) / 12 = 144 — результат совпадает.
Чем НОД отличается от НОК
НОД «сужает» — показывает, какое наибольшее число делит оба числа. НОК «расширяет» — какое наименьшее число делится на оба. Для 8 и 12: НОД = 4 (больше делителя у них нет), НОК = 24 (меньшего кратного не существует).
Алгоритм Евклида — более быстрый способ для больших чисел
Разлагать большие числа на множники неудобно. В таком случае быстрее найти НОД по алгоритму Евклида: большее число делят на меньшее с остатком, затем меньшее число делят на этот остаток — и так, пока остаток не станет нулем. Последний ненулевой делитель и есть НОД.
Пример. НОД(252, 105):
252 = 105 × 2 + 42
105 = 42 × 2 + 21
42 = 21 × 2 + 0
НОД(252, 105) = 21
Где применяются НОД и НОК
- Сокращение дробей. Чтобы привести дробь к простейшему виду, числитель и знаменатель делят на их НОД.
- Общий знаменатель. Чтобы сложить или вычесть дробы с разными знаменателями, в качестве общего знаменателя берут НОК исходных знаменателей — это дает наименьшие возможные числа при вычислениях.
- Совпадение событий по расписанию. Если одно событие повторяется каждые 4 дня, а другое — каждые 6, они совпадут снова через НОК(4, 6) = 12 дней. Так рассчитывают, когда совпадут графики смен, автобусные рейсы или циклы обслуживания оборудования.
- Раскрой материалов. НОД используют, чтобы разрезать материал (плитку, ткань, доски) на равные части максимального размера без остатка.
- Передаточные механизмы. В зубчатых передачах НОК числа зубьев двух шестерён определяет, через сколько оборотов повторяется контакт тех же самых зубьев — это влияет на равномерность износа.
Часто задаваемые вопросы (FAQ)
Могут ли НОД и НОК совпадать?
Да, если одно число делится на другое без остатка. Например, НОД(4, 8) = 4, а НОК(4, 8) = 8 — они не равны, но если числа одинаковы (например, 6 и 6), то и НОД, и НОК равны 6.
Почему НОД взаимно простых чисел всегда равен 1?
Взаимно простые числа — это числа без какого-либо общего простого множителя (например, 8 и 9). Поскольку общего множителя нет, наибольший общий делитель — 1, а НОК просто равен произведению этих чисел.
Можно ли найти НОД и НОК для трех и более чисел?
Да. Найдите НОД (или НОК) первых двух чисел, а затем найдите НОД (или НОК) полученного результата с третьим числом, и так далее.
Работает ли алгоритм Евклида для любых чисел?
Да, он работает для любых двух натуральных чисел и всегда быстрее разложения на множники, когда числа большие — не нужно искать простые делители.
Вычисления вручную легко проверить, воспользовавшись калькулятором выше — он рассчитает результат и покажет разложение на множники для любых двух чисел.