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

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

Наименьшее общее кратное (НОК) — это наименьшее число, на которое оба входа делятся поровну. Это относится непосредственно к НКО: НОК(a, b) = (a × b) ÷ НКО(a, b). LCM особенно полезен для нахождения общего знаменателя при сложении дробей.

Пример: для 12 и 18 НКО равен 6 (наибольшее число, которое делит оба), а НОК равен 36 (12 × 18 ÷ 6). Это означает, что 12/18 упрощается до 2/3, а 36 — это наименьшее число, на которое делятся поровну 12 и 18.

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

LCM — это наименьшее число, которое оба входа делят поровну — полезно для синхронизации повторяющихся событий (автобус каждые 4 дня, поезд каждые 6 дней, встреча каждые 12 дней).

Рабочий пример со значениями по умолчанию: GCF(12, 18) = 6, поскольку 6 — наибольший делитель обоих. НОК = 12×18÷6 = 36 — наименьшее число, которое делится и на 12, и на 18.

Уменьшение 48/72 перед перекрестным умножением в задачах с пропорциями — GCF(48,72)=24 дает 2/3 за один шаг вместо разделения числителя и знаменателя отдельно постфактум. GCF(48,72)=24 уменьшает 48/72 до 2/3 перед пропорциями перекрестного умножения — один проход НОД превосходит упрощение числителя и знаменателя по отдельности. Перечисление шагов НОД рядом с 48/72 → 2/3 помогает оценщикам проверить, что вы уменьшили, прежде чем перекрестно умножать.

Планирование двух автобусов, отправляющихся каждые 12 и 18 минут, синхронизируется с LCM 36 минут — пары GCF/LCM появляются в задачах по дискретной математике, выходящих за рамки дробного упрощения. Автобусы каждые 12 и 18 минут встречаются каждые 36 минут LCM — в упражнениях по дискретному планированию в качестве знаменателей дроби используются те же lcm(12,18)=36. Обратите внимание на lcm(12,18)=36 на эскизе временной шкалы, когда шины синхронизируются в задачах со словами дискретного планирования.

Резервная копия простой факторизации для 12 = 2² × 3 и 18 = 2 × 3² — GCF принимает минимальные степени (2 × 3 = 6), LCM берет максимальную (2² × 3² = 36), что соответствует выходным данным алгоритма Евклида для значений по умолчанию. Простые коэффициенты 12 = 2²×3 и 18 = 2×3² — минимальные степени GCF → 6, максимальные степени LCM → 36, что соответствует евклидову выводу для значений по умолчанию двенадцать и восемнадцать.