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

Как считаются НОД и НОК

Наибольший общий делитель (НОД) двух чисел — это самое большое число, на которое оба делятся без остатка. Наименьшее общее кратное (НОК) — наоборот, самое маленькое число, которое само делится на оба заданных. Например, у чисел 24 и 36 общими делителями будут 1, 2, 3, 4, 6 и 12, и наибольший из них — 12; а первое число, кратное сразу обоим, — это 72.

Перебирать все делители неудобно, поэтому НОД находят по алгоритму Евклида. Большее число делят на меньшее и запоминают остаток, затем меньшее делят на этот остаток, потом предыдущий остаток — на новый, и так далее. Как только остаток обращается в ноль, последний ненулевой делитель и есть искомый НОД. Метод сходится за считанные шаги даже для очень больших чисел, поэтому именно он используется в калькуляторе.

НОК проще всего выразить через уже найденный НОД по формуле НОК = a × b / НОД. Из неё вытекает изящное равенство, связывающее обе величины: НОД × НОК = a × b. Произведение наибольшего общего делителя и наименьшего общего кратного всегда равно произведению самих чисел — этим удобно проверять расчёт.

Пример расчёта

Возьмём числа 24 и 36. Запустим алгоритм Евклида: 36 разделить на 24 — остаток 12; 24 разделить на 12 — остаток 0. Последний ненулевой делитель равен 12, значит НОД = 12.

Теперь считаем кратное: НОК = 24 × 36 / 12 = 864 / 12 = 72. Проверим равенством: НОД × НОК = 12 × 72 = 864, и произведение исходных чисел 24 × 36 = 864 — сходится. Ещё один пример: для 18 и 24 наибольший общий делитель равен 6, а наименьшее общее кратное — тоже 72 (18 × 24 / 6 = 432 / 6 = 72).

Что важно учесть

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

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

Есть и «жизненные» задачи на периодичность. Если два автобуса отходят от остановки через разные промежутки времени, они снова уедут одновременно через число минут, равное НОК этих промежутков. А НОД помогает поровну разложить предметы по группам без остатка. Формула НОД × НОК = a × b остаётся надёжной проверкой в любой из этих ситуаций.