GCF & LCM Calculator

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

Наименьшее общее кратное (НОК) — наименьшее число, кратное всем указанным числам. Для 4 и 6: кратные 4 — это 4, 8, 12, 16, 20, 24…; кратные 6 — 6, 12, 18, 24…; общие кратные — 12, 24, 36…; наименьшее из них равно 12. НОК(4, 6) = 12. НОК применяется при нахождении общего знаменателя для сложения и вычитания дробей — новый знаменатель равен НОК исходных знаменателей.

Алгоритм Евклида находит НОД(a, b) последовательным делением: НОД(48, 18) → 48 ÷ 18 = 2, остаток 12 → НОД(18, 12): 18 ÷ 12 = 1, остаток 6 → НОД(12, 6): 12 ÷ 6 = 2, остаток 0 → НОД = 6. Алгоритм останавливается, когда остаток равен нулю; последний ненулевой остаток и есть НОД. Этот метод гораздо быстрее перебора всех делителей для больших чисел. Алгоритм описан Евклидом около 300 года до н. э. и до сих пор остаётся одним из наиболее эффективных в математике.

Разложите каждое число на простые множители, возьмите наибольшую степень каждого простого, встречающегося в любом из разложений, и перемножьте их. НОК(12, 18): 12 = 2² × 3, 18 = 2 × 3². Берём 2² и 3²: НОК = 4 × 9 = 36. Для НОД, напротив, берутся наименьшие степени общих простых. Между ними действует соотношение: НОД × НОК = a × b для любых двух чисел — если известен НОД, то НОК(a, b) = (a × b) ÷ НОД(a, b).

Для любых двух натуральных чисел a и b: НОД(a, b) × НОК(a, b) = a × b. Пример: НОД(12, 18) = 6, НОК(12, 18) = 36, и 6 × 36 = 216 = 12 × 18. Это соотношение удобно: зная одно из значений, можно найти другое без повторного разложения. Из него также следует, что если НОД(a, b) = 1 (числа взаимно просты), то НОК(a, b) = a × b.

Операция применяется последовательно: НОД(a, b, c) = НОД(НОД(a, b), c). НОК(a, b, c) = НОК(НОК(a, b), c). Для НОД(12, 18, 24): НОД(12, 18) = 6, затем НОД(6, 24) = 6. Для НОК(4, 6, 8): НОК(4, 6) = 12, затем НОК(12, 8) = 24. Этот инструмент обрабатывает до 10 чисел одновременно, автоматически выстраивая цепочку вычислений — просто нажмите «+ Добавить число». Wolfram Alpha тоже поддерживает НОД/НОК для нескольких чисел, но требует навигации по поисковому интерфейсу; Mathway показывает пошаговые решения для более чем двух чисел только по платной подписке.

Чтобы сократить дробь, разделите числитель и знаменатель на их НОД. Пример: сократите 24/36. НОД(24, 36) = 12. 24 ÷ 12 = 2, 36 ÷ 12 = 3. Несократимая дробь — 2/3. Дробь является несократимой (в наименьших членах), если НОД числителя и знаменателя равен 1, то есть у них нет общих делителей, кроме 1.

Чтобы сложить дроби с разными знаменателями, приведите обе к общему знаменателю — НОК исходных знаменателей. Пример: 1/4 + 1/6. НОК(4, 6) = 12. Приводим: 1/4 = 3/12, 1/6 = 2/12. Сумма = 3/12 + 2/12 = 5/12. Использование НОК (а не произведения знаменателей) позволяет получить наименьшие числа и избежать дополнительного сокращения результата.

НОД (наибольший общий делитель) и GCD (Greatest Common Divisor — наибольший общий делитель по-английски) — это одно и то же понятие. Слова «делитель» и «множитель» здесь взаимозаменяемы: оба означают число, на которое другое делится без остатка. В российской и советской традиции используется термин НОД; в англоязычной математике — GCD или GCF; в британской школьной программе — HCF (Highest Common Factor). Результат вычисления одинаков при любом обозначении.

Да. Поля ввода автоматически вызывают цифровую клавиатуру на мобильных устройствах, поэтому переключать раскладку вручную не нужно. Введите до 10 чисел — НОД и НОК вычислятся мгновенно с показом пошагового решения. Работает в Safari на iPhone, Chrome на Android, Firefox и всех современных мобильных браузерах. Устанавливать приложение не нужно, регистрация не требуется, файлы загружать не нужно. Страница также работает в офлайн-режиме после первой загрузки — удобно при занятиях без стабильного интернета.