Наибольший общий делитель

  • 5 мин чтения
  • Послушать — 3 мин
  • 11 карточек

Математика, 5 класс · Г. В. Дорофеев, Л. Г. Петерсон

Любые натуральные числа имеют общий делитель 1, а некоторые — и другие общие делители. Например, у 18 и 30 общие делители 1, 2, 3 и 6. Самый большой из них, 6, называют наибольшим общим делителем чисел 18 и 30 и пишут: НОД(18, 30) = 6.

НОД можно найти перебором делителей меньшего числа или делителей разности чисел. Для больших чисел удобнее разложение на простые множители. Найдём НОД(1980, 2772):

1980 = 2 · 2 · 3 · 3 · 5 · 11, 2772 = 2 · 2 · 3 · 3 · 7 · 11.

Оба числа делятся на произведение общих множителей 2 · 2 · 3 · 3 · 11 = 396, а на большее общее число — нет: оставшиеся множители 5 и 7 разные. Значит, НОД(1980, 2772) = 396.

Алгоритм нахождения НОД: 1) разложить числа на простые множители; 2) выписать произведение всех общих простых множителей (каждый — столько раз, сколько он входит во все разложения); 3) вычислить это произведение.

Пример 1. 84 = 2 · 2 · 3 · 7, 126 = 2 · 3 · 3 · 7, 210 = 2 · 3 · 5 · 7; НОД(84, 126, 210) = 2 · 3 · 7 = 42.

Пример 2. 36 = 2 · 2 · 3 · 3 и 540 = 2 · 2 · 3 · 3 · 3 · 5: все множители 36 входят в разложение 540, то есть 540 делится на 36. Тогда НОД(36, 540) = 36.

Определение

1 / 11

Общие делители

Число, на которое делится каждое из чисел, — их общий делитель.

Два пересекающихся круга: D(18) и D(30). Только в D(18): 9, 18. Только в D(30): 5, 10, 15, 30. В общей части: 1, 2, 3, 6, число 6 выделено
Два пересекающихся круга: D(18) и D(30). Только в D(18): 9, 18. Только в D(30): 5, 10, 15, 30. В общей части: 1, 2, 3, 6, число 6 выделено

Общие делители 18 и 30: 1, 2, 3, 6.

Определение

2 / 11

Наибольший общий делитель

Самый большой из общих делителей чисел называют их наибольшим общим делителем (НОД).

НОД(18, 30) = 6

Правило

3 / 11

НОД небольших чисел

Перебираем делители меньшего числа, начиная с самого большого: 18, 9, 6 — первым на 30 делится 6. Значит, НОД(18, 30) = 6.

Помогает и разность: общие делители 48 и 50 делят 50 - 48 = 2. Оба числа чётные — НОД(48, 50) = 2.

Проверь себя

4 / 11

Найди НОД

НОД — наибольший из общих делителей.

Чему равен НОД(12, 20)?

2460
Ответ и объяснение

12 = 4 · 3, 20 = 4 · 5, а на 6 и на 12 число 20 не делится. Значит, НОД(12, 20) = 4.

Разбор

5 / 11

НОД больших чисел

Найдём НОД(1980, 2772) через разложение на простые множители.

  1. Разложения

    1980 = 2 · 2 · 3 · 3 · 5 · 11

    2772 = 2 · 2 · 3 · 3 · 7 · 11

  2. Общие

    Оба числа делятся на 2 · 2 · 3 · 3 · 11.

  3. Больше нельзя

    На большее общее число — нет: оставшиеся множители 5 и 7 разные.

  4. Ответ

    НОД(1980, 2772) = 2 · 2 · 3 · 3 · 11 = 396

Правило

6 / 11

Алгоритм нахождения НОД

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

Пример

7 / 11

НОД трёх чисел

84 = 2 · 2 · 3 · 7

126 = 2 · 3 · 3 · 7

210 = 2 · 3 · 5 · 7

НОД(84, 126, 210) = 2 · 3 · 7 = 42

Пример

8 / 11

Если одно делится на другое

36 = 2 · 2 · 3 · 3

540 = 2 · 2 · 3 · 3 · 3 · 5

Все множители 36 входят в разложение 540, то есть 540 делится на 36. Тогда

НОД(36, 540) = 36

Частая ошибка

9 / 11

Взяли лишние множители

12 = 2 · 2 · 3, 18 = 2 · 3 · 3

Ошибка: НОД = 2 · 2 · 3 · 3 = 36. Но 36 больше 12 — делителем 12 оно быть не может!

Верно: в оба разложения входят одна 2 и одна 3: НОД(12, 18) = 6.

Проверь себя

10 / 11

Общие множители

Множитель берём, только если он есть во всех разложениях.

84 = 2 · 2 · 3 · 7, 90 = 2 · 3 · 3 · 5. Чему равен НОД(84, 90)?

63642
Ответ и объяснение

Общие множители — одна 2 и одна 3: НОД(84, 90) = 2 · 3 = 6.

Главное

11 / 11

Главное

  • НОД(a, b) — наибольший общий делитель: НОД(18, 30) = 6.
  • Небольшие числа — перебор делителей меньшего числа или разности.
  • Большие — по разложению: произведение общих простых множителей.
  • Большее делится на меньшее — НОД равен меньшему: НОД(36, 540) = 36.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест