Об этом инструменте
Калькулятор находит наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) списка целых чисел. НОД — наибольшее натуральное число, на которое делится каждое число из списка, а НОК — наименьшее натуральное число, которое делится на каждое число из списка. Школьники используют их для сокращения дробей и поиска общих знаменателей; они также встречаются в задачах на расписания и передаточные отношения. Инструмент использует точную целочисленную арифметику, поэтому даже большие значения остаются точными.
Как это работает
Введите или вставьте целые числа через пробел, запятую, точку с запятой или с новой строки. Можно указать всего два числа или список до 100 чисел; знак минус допускается, но не учитывается. Инструмент находит наибольший общий делитель и наименьшее общее кратное всего списка.
НОД вычисляется алгоритмом Евклида: большее число раз за разом заменяется остатком от деления, пока остаток не станет нулём. НОК строится попарно по формуле ниже, с делением на НОД, чтобы промежуточные числа оставались как можно меньше. Оба шага выполняются в точной целочисленной арифметике, поэтому даже 30-значные числа дают точный ответ.
Пример
Список по умолчанию — 12, 18 и 24. Их разложения на простые множители: , и . НОД берёт наименьшую степень каждого общего простого множителя: . НОК берёт наибольшую степень каждого встречающегося простого множителя: . Инструмент выдаёт наибольший общий делитель 6 и наименьшее общее кратное 72.
Алгоритм Евклида приводит к тому же ответу без разложения на множители. Для 12 и 18: 18 при делении на 12 даёт остаток 6, а 12 делится на 6 без остатка, поэтому их НОД равен 6; 24 тоже делится на 6, так что НОД всего списка остаётся 6. Для НОК: , затем .
Допущения и ограничения
Введите до 100 целых чисел длиной не более 30 цифр каждое, разделяя их пробелами, запятыми или точками с запятой. Десятичные и обыкновенные дроби не принимаются. Знаки игнорируются, поэтому результаты никогда не бывают отрицательными. Если среди значений есть ноль, НОК равно нулю. Инструмент выдаёт только два результата, без разложений на множители.
Частые вопросы
Чем НОД отличается от НОК?
НОД — наибольшее число, на которое делятся все введённые числа, а НОК — наименьшее число, которое делится на все введённые числа. Для 4 и 6 НОД равен 2, а НОК — 12. При работе с дробями НОД помогает сократить дробь, а НОК даёт наименьший общий знаменатель.
НОД и наибольший общий множитель — это одно и то же?
Да. Названия «наибольший общий множитель» (в английском — GCF и HCF) — другие обозначения наибольшего общего делителя. В учебниках разных стран встречаются разные названия, но вычисление и результат одинаковы.
Как связаны НОД и НОК?
Для двух натуральных чисел произведение НОД и НОК равно произведению самих чисел: . Для трёх и более чисел это соотношение в общем случае не выполняется. Для 4 и 6 произведение НОД 2 и НОК 12 равно 24, то есть 4 × 6. А для 2, 4 и 8 НОД равен 2, НОК — 8, но произведение самих чисел равно 64.
Что значит, если НОД равен 1?
Числа взаимно простые, то есть у них нет общих делителей, кроме 1. Для двух взаимно простых чисел НОК равно просто их произведению. Например, у 8 и 15 НОД равен 1, поэтому их НОК — 120. Взаимно простые числа не обязаны быть простыми.
Как НОК помогает в расписаниях?
НОК показывает, когда повторяющиеся циклы снова совпадут. Если один автобус отправляется каждые 12 минут, другой — каждые 18, и сейчас они ушли одновременно, следующий общий рейс будет через минут. Та же идея работает для зубьев шестерён, сменных графиков и мигающих огней.
Ссылка с вашими значениями
Добавьте эти параметры к адресу страницы, чтобы она открылась с уже заполненными значениями — например, чтобы поделиться расчётом или дать ссылку из ИИ-ассистента. Результат считается в браузере: в HTML страницы показан пример для значений по умолчанию, а когда значения из ссылки применены, инструмент ставит атрибут data-url-params.
| Параметр | Значение | Если не указан |
|---|---|---|
valuesЗначения через пробел или запятую | значения через запятую: 2,4,4,6 | обязательный |
Примеры
?values=84,126,210?values=1071,462
Дробную часть пишите через точку. Кодируйте пробел как %20, + как %2B, # как %23 и & как %26.
Элементы результата: [data-result-block="gcd_lcm_calculator"]