МатематикаДеление

Как найти НОК и НОД: формулы и примеры

Узнайте, как найти НОД и НОК чисел разными способами: через разложение на простые множители и алгоритм Евклида. Формулы, примеры с решениями.

Найти НОК и НОД

Что такое НОД и НОК

НОД (наибольший общий делитель) — самое большое число, на которое делятся без остатка все данные числа.

НОК (наименьшее общее кратное) — самое маленькое число, которое делится без остатка на все данные числа.

Пример для чисел 12 и 18:

  • Делители 12: 1, 2, 3, 4, 6, 12

  • Делители 18: 1, 2, 3, 6, 9, 18

  • Общие делители: 1, 2, 3, 6

  • НОД(12; 18) = 6

  • Кратные 12: 12, 24, 36, 48, 60, 72…

  • Кратные 18: 18, 36, 54, 72…

  • Общие кратные: 36, 72, 108…

  • НОК(12; 18) = 36

Перебор делителей и кратных подходит для маленьких чисел, но для больших значений используют специальные методы.

Как найти НОД: два способа

Способ 1: Разложение на простые множители

Алгоритм:

  1. Разложите каждое число на простые множители
  2. Выберите множители, которые есть во всех разложениях
  3. Перемножьте выбранные множители

Пример: найдём НОД(48; 60; 72)

48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3
60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
72 = 2 × 2 × 2 × 3 × 3 = 2³ × 3²

Общие множители: две двойки и одна тройка.

НОД(48; 60; 72) = 2 × 2 × 3 = 12

Способ 2: Алгоритм Евклида

Этот метод быстрее для больших чисел. Существует две формы: делением и вычитанием.

Алгоритм Евклида делением:

  1. Большее число разделите на меньшее
  2. Если остаток 0 — меньшее число и есть НОД
  3. Если остаток не 0 — замените большее число на остаток и повторите

Пример: найдём НОД(252; 105)

252 ÷ 105 = 2 (остаток 42)
105 ÷ 42 = 2 (остаток 21)
42 ÷ 21 = 2 (остаток 0)

НОД(252; 105) = 21

Алгоритм Евклида вычитанием:

  1. Из большего числа вычтите меньшее
  2. Повторяйте, пока числа не станут равны
  3. Полученное число — НОД

Пример: НОД(30; 18)

30 - 18 = 12
18 - 12 = 6
12 - 6 = 6

НОД(30; 18) = 6

Как найти НОК: два способа

Способ 1: Разложение на простые множители

Алгоритм:

  1. Разложите каждое число на простые множители
  2. Выпишите все простые множители, которые встречаются хотя бы в одном разложении
  3. Каждый множитель возведите в максимальную степень, с которой он входит в разложения
  4. Перемножьте полученные числа

Пример: найдём НОК(12; 15; 20)

12 = 2² × 3
15 = 3 × 5
20 = 2² × 5

Все встречающиеся множители: 2, 3, 5. Берём максимальные степени: 2², 3¹, 5¹.

НОК(12; 15; 20) = 2² × 3 × 5 = 4 × 3 × 5 = 60

Способ 2: Через НОД

Для двух чисел работает формула:

НОК(a; b) = (a × b) ÷ НОД(a; b)

Пример: найдём НОК(36; 48)

Сначала вычислим НОД любым способом: НОД(36; 48) = 12

НОК(36; 48) = (36 × 48) ÷ 12 = 1728 ÷ 12 = 144

Связь между НОД и НОК

Для любых двух чисел a и b выполняется равенство:

НОД(a; b) × НОК(a; b) = a × b

Эта формула позволяет:

  • Найти НОК через НОД и наоборот
  • Проверить правильность вычислений

Пример проверки: для чисел 24 и 36

Разложение:

  • 24 = 2³ × 3
  • 36 = 2² × 3²

НОД(24; 36) = 2² × 3 = 12 НОК(24; 36) = 2³ × 3² = 72

Проверка: 12 × 72 = 864 и 24 × 36 = 864 — верно!

Практические задачи

Задача на НОД: разделение на равные части

Условие: В школе 72 карандаша, 48 ручек и 36 линеек нужно распределить в одинаковые наборы. Какое максимальное количество наборов получится?

Решение: Нужно найти НОД(72; 48; 36)

72 = 2³ × 3²
48 = 2⁴ × 3
36 = 2² × 3²

Общие множители: 2² × 3 = 12

Ответ: 12 наборов. В каждом будет по 6 карандашей, 4 ручки и 3 линейки.

Задача на НОК: совпадение событий

Условие: Автобус одного маршрута ходит каждые 12 минут, другого — каждые 18 минут. Оба автобуса одновременно отправились от остановки в 8:00. Когда они снова встретятся на этой остановке?

Решение: Найдём НОК(12; 18) = 36

Ответ: через 36 минут, в 8:36.

Особые случаи

  1. Взаимно простые числа (нет общих простых множителей):

    • НОД = 1
    • НОК = произведение чисел
    • Пример: НОД(7; 12) = 1, НОК(7; 12) = 84

  2. Одно число делится на другое:

    • НОД = меньшее число
    • НОК = большее число
    • Пример: НОД(8; 24) = 8, НОК(8; 24) = 24

  3. Равные числа:

    • НОД = НОК = само число
    • Пример: НОД(15; 15) = 15, НОК(15; 15) = 15

Типичные ошибки

Путать, что искать. Если нужно разделить что-то на равные части — ищите НОД. Если нужно найти, когда совпадут повторяющиеся события — НОК.

Неполное разложение. Составные множители вроде 4, 6, 9 нужно раскладывать до простых: 4 = 2², 6 = 2 × 3, 9 = 3².

Перемножать все числа для НОК. Произведение — это общее кратное, но не всегда наименьшее. НОК(6; 8) = 24, а не 48.

Брать все множители для НОД. В НОД входят только множители, общие для всех чисел, с минимальными степенями.

Используйте калькулятор выше для проверки своих вычислений и закрепления навыка.

Часто задаваемые вопросы

Чем отличается НОД от НОК?
НОД — это наибольшее число, на которое делятся все исходные числа без остатка. НОК — это наименьшее число, которое само делится на каждое из исходных чисел. НОД ищут, когда нужно что-то разделить на равные части, а НОК — когда нужно найти общее совпадение повторяющихся событий.
Можно ли найти НОД и НОК для трёх и более чисел?
Да, алгоритм работает для любого количества чисел. Для НОД нужно найти множители, входящие в разложение каждого числа. Для НОК берутся все множители из всех разложений с максимальными степенями. Можно также последовательно находить НОД(НОД(a,b),c) и аналогично для НОК.
Чему равен НОД взаимно простых чисел?
У взаимно простых чисел НОД всегда равен 1, так как у них нет общих простых множителей. Например, НОД(8; 15) = 1, поскольку 8 = 2³, а 15 = 3 × 5. При этом НОК взаимно простых чисел равен их произведению.
Что делать, если одно число делится на другое?
Если a делится на b без остатка, то НОД(a; b) = b, а НОК(a; b) = a. Например, для чисел 12 и 4: НОД = 4, НОК = 12. Это следует из определений и позволяет быстро решать такие случаи без разложения.
Как проверить правильность расчёта НОД и НОК?
Используйте формулу связи: НОД(a; b) × НОК(a; b) = a × b. Если произведение найденных значений равно произведению исходных чисел — расчёт верный. Также можно просто разделить исходные числа на НОД — остаток должен быть нулевым.
Зачем нужны НОД и НОК в реальной жизни?
НОД применяют при фасовке товаров в одинаковые упаковки, распределении ресурсов на равные части. НОК нужен для расчёта повторяющихся событий: через сколько дней совпадут графики дежурств, когда одновременно отправятся автобусы разных маршрутов. Также эти понятия используются в криптографии и программировании.

Похожие калькуляторы и статьи