Математика · объяснение и практика
Когда произведение НОД и НОК возвращает произведение чисел
Связываем НОД и НОК двух положительных целых чисел, выводим формулу через минимальные и максимальные показатели и проверяем границы применения.

В теме Делимость, простые числа, НОД и НОК · Учебная карта
Главная мысль
Для двух положительных целых чисел произведение НОД и НОК равно произведению самих чисел. Поэтому НОК можно найти как a·b/НОД (a, b). Равенство относится к паре чисел: механический перенос той же записи на три числа обычно неверен.
Как проверить связь на двух разложениях
Возьмём 18 и 42. Первое число равно 2·3², второе 2·3·7. Для общего делителя нужны только доступные в обоих разложениях копии: получается НОД = 2·3 = 6. Для общего кратного нужны все копии, необходимые хотя бы одному разложению: НОК = 2·3²·7 = 126. Проверка даёт 6·126 = 756 и 18·42 = 756.
Такое совпадение не связано с удачно выбранными числами. Для каждого простого основания в НОД берут меньший из двух показателей, в НОК — больший. Их сумма равна сумме исходных показателей. При перемножении НОД и НОК поэтому восстанавливается ровно столько копий каждого простого множителя, сколько содержалось в произведении исходной пары.
Как вычислить НОК с меньшими промежуточными числами
Если НОД уже найден алгоритмом Евклида, повторно раскладывать числа не обязательно. Для 18 и 42 сначала делим 18 на 6, получаем три, затем умножаем на 42 и получаем 126. Порядок a/НОД · b даёт тот же точный результат, что a·b/НОД, но промежуточное произведение меньше. В ручном счёте это просто удобство; в программе с ограниченным целым представлением оно может дополнительно уменьшить риск переполнения.
Результат нужно проверить делимостью на оба исходных числа. Отношения 126/18 и 126/42 равны семи и трём, значит общее кратное найдено. Но одна делимость ещё не доказывала бы минимальность: 252 тоже делится на оба. Минимальность обеспечивает формула вместе с правильно вычисленным НОД.
Пример
У чисел 24 и 90 НОД равен 6. Найдите НОК и проверьте произведение.
Вычисляем (24/6)·90 = 360. Затем 6·360 = 2160, а 24·90 = 2160. Число 360 делится на 24 и на 90; согласованность обеих проверок поддерживает расчёт.
Почему нельзя заменить пару тройкой
Для чисел 2, 4 и 8 общий НОД равен двум, НОК восьми. Их произведение равно шестнадцати, тогда как произведение исходных чисел равно шестидесяти четырём. Минимальный и максимальный показатели уже не учитывают отдельный средний показатель, поэтому прежнее доказательство для двух чисел не переносится. Чтобы найти НОК нескольких чисел, можно последовательно применять парную операцию.
В этой статье исходные числа положительные. Для ненулевых отрицательных целых обычно используют положительные НОД и НОК модулей, а справа появляется модуль произведения. Нулевые случаи требуют отдельно оговорённых определений, особенно для пары нулей. Не стоит выводить деление на НОД без проверки, что знаменатель существует и ненулевой. Область применения формулы защищает от ложного универсального правила.
От чтения к действию
А теперь — вы
Частые вопросы
Достаточно ли найти любое общее кратное?
Нет. НОК должно быть наименьшим положительным общим кратным. Формула использует именно наибольший общий делитель.
Работает ли произведение НОД и НОК так же для трёх чисел?
В общем случае нет. Для трёх чисел промежуточные показатели простых множителей уже не восстанавливаются из одного минимума и максимума.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как алгоритм Евклида сохраняет общий делитель
Как находить НОД последовательными остатками и почему общий делитель сохраняется на каждом шаге алгоритма Евклида.
Открыть темуМогут ли два составных числа быть взаимно простыми
Различаем простое число и взаимную простоту пары: составные примеры, общий делитель один и отличие попарной проверки от общего НОД нескольких чисел.
Открыть тему