Как найти НОД чисел: два понятных способа
Представьте, что из 24 красных и 36 синих бусин нужно собрать одинаковые наборы и использовать всё без остатка. Больше всего получится 12 наборов: в каждом окажутся 2 красные и 3 синие бусины. Число 12 — наибольший общий делитель чисел 24 и 36.
Если при похожем задании вы нашли общий делитель, но сомневаетесь, что он наибольший, после собственной попытки откройте гдз по алгебре 7 класс. Сравните разложения и проверку делением: это покажет, не пропущен ли более крупный общий множитель.
Что такое НОД
НОД — это наибольшее натуральное число, на которое каждое из данных чисел делится без остатка. Например, общими делителями 18 и 30 будут 1, 2, 3 и 6. Самый большой среди них — 6, поэтому НОД(18; 30) = 6.
Эта величина помогает сокращать дроби, делить предметы на одинаковые группы и находить максимальный размер равных частей.
Как найти НОД двух чисел по списку делителей
Для небольших значений удобно выписать все подходящие варианты. Чтобы понять, как найти НОД для 2 чисел, действуйте последовательно:
- Запишите все делители первого числа.
- Составьте такой же список для второго.
- Отметьте совпадения.
- Выберите среди совпадений наибольшее значение.
- Проверьте делением оба исходных значения.
Возьмём 20 и 32. Делители двадцати: 1, 2, 4, 5, 10, 20. Для тридцати двух получаем 1, 2, 4, 8, 16, 32. Общие элементы — 1, 2 и 4. Следовательно, НОД(20; 32) = 4.
Способ понятный, но при больших значениях списки становятся длинными. Тогда помогает разложение на простые множители.
Разложение на простые множители со степенями
Разложим 72 и 60:
- 72 = 2³ · 3²;
- 60 = 2² · 3 · 5;
- общими простыми множителями являются 2 и 3;
- для двойки берём меньшую степень 2, для тройки — степень 1;
- НОД(72; 60) = 2² · 3 = 12.
В записи со степенями действует простое правило: оставляем только те простые множители, которые есть во всех разложениях, и выбираем наименьшую степень каждого. Пятёрка в ответ не попадает, потому что 72 на 5 не делится.
Как найти НОД трёх чисел
Для трёх чисел правило остаётся тем же. Рассмотрим 24, 36 и 60:
24 = 2³ · 3,
36 = 2² · 3²,
60 = 2² · 3 · 5.
Во всех трёх разложениях встречаются 2 и 3. Берём 2² и 3¹, после чего перемножаем: НОД(24; 36; 60) = 2² · 3 = 12.
Есть ещё один ответ на вопрос, как найти НОД 3 чисел: работайте с ними попарно. Сначала НОД(24; 36) = 12, затем НОД(12; 60) = 12. Этот приём особенно удобен, когда каждое новое значение добавляют по очереди.
Когда ответ виден сразу
Иногда длинные вычисления не нужны:
- если одно число делит все остальные, оно может оказаться ответом;
- если единственным совпадением служит единица, числа называют взаимно простыми;
- повторяющиеся значения не меняют результат: НОД(18; 18; 30) = НОД(18; 30);
- единица среди исходных данных сразу даёт ответ 1.
Например, для 8 и 24 результат равен 8, потому что 24 делится на 8. У чисел 10 и 21 единственное совпадение — единица.
Частые ошибки и проверка
При поиске НОД иногда выбирают наибольшие степени простых множителей. Так находят НОК; здесь нужны наименьшие степени. Нельзя включать в произведение множитель, которого нет хотя бы в одном разложении. Ещё одна ошибка — остановиться на первом найденном общем делителе, не убедившись, что он максимальный.
Готовый ответ должен делить каждое исходное число без остатка. В примере с 24, 36 и 60 получаем 24 : 12 = 2, 36 : 12 = 3 и 60 : 12 = 5. Разложения также показывают, что добавить ещё одну двойку или тройку нельзя: она отсутствует хотя бы у одного участника.
Для небольших чисел используйте список делителей, а для крупных — разложение. При работе с тремя и более значениями можно искать общий делитель сразу или сокращать задачу попарно.
