Математика · объяснение и практика

Когда произведение НОД и НОК возвращает произведение чисел

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

Синяя и оранжевая половины складываются в целый круг.

В теме Делимость, простые числа, НОД и НОК · Учебная карта

Главная мысль

Для двух положительных целых чисел произведение НОД и НОК равно произведению самих чисел. Поэтому НОК можно найти как 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 общий НОД равен двум, НОК восьми. Их произведение равно шестнадцати, тогда как произведение исходных чисел равно шестидесяти четырём. Минимальный и максимальный показатели уже не учитывают отдельный средний показатель, поэтому прежнее доказательство для двух чисел не переносится. Чтобы найти НОК нескольких чисел, можно последовательно применять парную операцию.

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

От чтения к действию

А теперь — вы

Для положительных a=16 и b=24 НОД равен 8. Чему равен НОК?

Частые вопросы

Достаточно ли найти любое общее кратное?

Нет. НОК должно быть наименьшим положительным общим кратным. Формула использует именно наибольший общий делитель.

Работает ли произведение НОД и НОК так же для трёх чисел?

В общем случае нет. Для трёх чисел промежуточные показатели простых множителей уже не восстанавливаются из одного минимума и максимума.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться