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

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

Математика, 6 класс · А. Г. Мерзляк, В. Б. Полонский, М. С. Якир · § 5. Наибольший общий делитель

Делители числа 30: 1, 2, 3, 5, 6, 10, 15, 30; делители числа 45: 1, 3, 5, 9, 15, 45. Общие делители — 1, 3, 5, 15, наибольший из них — 15.

Наибольшее натуральное число, на которое делится нацело каждое из двух данных чисел, называют их наибольшим общим делителем. Обозначение: НОД (30; 45) = 15.

Как найти НОД больших чисел. Разложи числа на простые множители, возьми общие простые множители в меньших степенях и перемножь их. НОД (252; 360): 252 = 2² · 3² · 7, 360 = 2³ · 3² · 5; общие множители — 2 и 3, меньшие степени 2² и 3²: НОД = 4 · 9 = 36.

Если одно число — делитель другого, то НОД равен меньшему: НОД (120; 2 400) = 120. НОД можно искать и для трёх чисел: НОД (24; 36; 60) = 12.

Задачи на НОД. «84 яблока и 60 груш разложили поровну в наибольшее число одинаковых пакетов» — пакетов НОД (84; 60) = 12, в каждом 7 яблок и 5 груш.

Зачем это

1 / 12

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

Делители числа 28: textcolorred1, textcolorred2, 4, textcolorred7, textcolorred14, 28.

Делители числа 42: textcolorred1, textcolorred2, 3, 6, textcolorred7, textcolorred14, 21, 42.

Красным выделены общие делители чисел 28 и 42. Среди них число 14 является наибольшим.

Определение

2 / 12

НОД двух чисел

Наибольшее натуральное число, на которое делится нацело каждое из двух данных чисел, называют наибольшим общим делителем этих чисел.

Обозначение: НОД (a; b).

НОД (28; 42) = 14, НОД (10; 25) = 5

НОД (18; 24) = 6, НОД (7; 12) = 1

Проверь себя

3 / 12

Чему равен НОД?

Наибольшее число, на которое делятся оба.

НОД (12; 20) равен:

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

Общие делители: 1, 2, 4. Наибольший из них — 4.

Разбор

4 / 12

НОД многозначных чисел

Найдём НОД (455; 770).

Выписывать все делители долго. Удобно сначала разложить числа на простые множители.

  1. Столбики

    455 5 ; 91 7 ; 13 13 ; 1 770 2 ; 385 5 ; 77 7 ; 11 11 ; 1

  2. Общие

    455 = textcolorred5 · textcolorred7 · 13

    770 = 2 · textcolorred5 · textcolorred7 · 11

  3. Ответ

    Наибольшее число, на которое делятся оба, равно textcolorred5 · textcolorred7.

    НОД (455; 770) = 35.

Пример

5 / 12

Множители повторяются

180 = textcolorred2 · textcolorred2 · textcolorred3 · 3 · textcolorred5

840 = textcolorred2 · textcolorred2 · 2 · textcolorred3 · textcolorred5 · 7

Двойка у 180 встречается дважды, а у 840 трижды: 4 — общий делитель, 8 — нет.

Также 3 — общий делитель, а 9 — нет. И ещё 5.

НОД (180; 840) = 4 · 3 · 5 = 60.

Правило

6 / 12

Правило для НОД

180 = 2² · 3² · 5¹, 840 = 2³ · 3¹ · 5¹ · 7¹

  1. Определить степени, основания которых являются общими простыми делителями данных чисел.
  2. Из каждой пары степеней с одинаковыми основаниями выбрать степень с меньшим показателем.
  3. Перемножить выбранные степени.

НОД (180; 840) = 2² · 3¹ · 5¹

Проверь себя

7 / 12

Какая степень нужна?

Общие основания, меньшие показатели.

НОД (2³ · 3; 2 · 3² · 5) равен:

2 · 32³ · 3²2 · 3 · 5
Ответ и объяснение

Общие основания 2 и 3; меньшие показатели — 1 и 1: НОД = 2 · 3 = 6.

Свойство

8 / 12

Если одно — делитель другого

Найдём НОД (250; 3 000).

Раскладывать не нужно: 250 — делитель числа 3 000. Поэтому НОД (250; 3 000) = 250.

Вообще, если число a — делитель числа b, то НОД (a; b) = a.

Разбор

9 / 12

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

Можно находить НОД любого количества чисел. Найдём НОД (132; 180; 144).

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

    132 = textcolorred2² · textcolorred3 · 11

    180 = textcolorred2² · 3² · 5

    144 = 2⁴ · 3²

  2. Степени

    Общие основания 2 и 3. Меньшие показатели: 2² и 3¹.

  3. Ответ

    НОД (132; 180; 144) = 2² · 3 = 12.

Разбор

10 / 12

Задача на НОД

84 яблока и 60 груш разложили поровну в наибольшее число одинаковых пакетов. Сколько пакетов и что в каждом?

  1. Что искать

    Число пакетов — общий делитель чисел 84 и 60, причём наибольший.

  2. НОД

    84 = 2² · 3 · 7, 60 = 2² · 3 · 5. НОД = 2² · 3 = 12.

  3. В пакете

    84 : 12 = 7, 60 : 12 = 5.

  4. Ответ

    12 пакетов, в каждом 7 яблок и 5 груш.

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

11 / 12

Больше меньшего числа

Ошибка: НОД (12; 18) = 2² · 3² = 36.

Проверка: 12 на 36 не делится. НОД не бывает больше меньшего из чисел.

Верно: 12 = 2² · 3, 18 = 2 · 3², меньшие показатели: НОД = 2 · 3 = 6.

Главное

12 / 12

Главное

  • НОД — наибольшее число, на которое делятся оба числа.
  • Разложи числа на простые множители.
  • Возьми общие основания с меньшими показателями и перемножь.
  • Если a — делитель b, то НОД (a; b) = a.
  • НОД трёх чисел ищут так же.

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

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

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