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

  • Что такое общий делитель?
  • Как найти наибольший общий делитель?
  • У всех ли чисел есть общие делители?

Нахождение общих делителей

Задание 1

Мама подала на стол 18 бутербродов и 24 маффина.

  1. На сколько гостей мог быть накрыт стол, если известно, что все гости получили поровну как бутербродов, так и маффинов?
  2. Сколько различных закусок получил каждый из гостей?

Исследуем эту проблему в более общем виде. Пусть нам даны три числа, например, 40, 60 и 80.

Все эти числа делятся, например, на 20, то есть 20 является общим делителем чисел 40, 60 и 80.

В этом случае так и говорят: 20 есть общий делитель чисел 40, 60 и 80. У этих чисел есть и другие общие делители. Назови их!

Общим делителем данных чисел называется такое число, на которое делится каждое из данных чисел.

Общие делители чисел легко найти, если мы выпишем все делители каждого из чисел и затем выясним, какие из них являются общими для данных чисел.

Пример

Найдём общие делители чисел 24 и 36.

Решение

Делители числа 24 есть
1, 2, 3, 4, 6, 8, 12 и 24;
​делители числа 36 есть 1, 2, 3, 4, 6, 9, 12, 18 и 36.

Подчеркнём общие числа в обеих строках.

Вывод: общими делителями чисел 24 и 36 являются 1, 2, 3, 4, 6 и 12, то есть оба числа 24 и 36 делятся на эти числа.

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

У некоторых чисел единственным общим делителем является число 1. Таковы, например, числа 10 и 21.
​Такие числа называются взаимно простыми.

Общие делители можно найти не только для двух или трёх, но и в случае любого количества чисел.

Пример

Найдём общие делители чисел 12, 18 и 60.

Решение

Делителями числа 12 являются 1, 2, 3, 4, 6, 12;
​делителями числа 18 являются 1, 2, 3, 6, 9, 18;
​делителями числа 60 являются 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.

Ответ: общими делителями чисел 12, 18 и 60 являются 1, 2, 3 и 6.

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

В некоторых задачах требуется найти наибольший из общих делителей данных чисел. На основании последнего примера можно сказать, что наибольшим общим делителем чисел 12, 18 и 60 является число 6.

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

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

Пример

Найдём наибольший общий делитель чисел 60 и 84.

Решение

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

Искомым наибольшим общим делителем и будет произведение общих множителей:

2 ⋅ 2 ⋅ 3 = 12.

Ответ: наибольшим общим делителем чисел 60 и 84 является 12.

В кратком виде это записывают так:

НОД (60; 84) = 12.

Нахождение наибольшего общего делителя методом разложения на простые множители

Если все данные числа делятся на наименьшее из этих чисел, то это число и является наибольшим общим делителем рассматриваемых чисел.

Пример

НОД (6; 18; 24) = 6, так как все данные числа делятся на 6.

Пример

Найдём наибольший общий делитель чисел 180, 120 и 270.

Как и в случае двух чисел, если даны три или более чисел, разложим их все на простые множители. Затем подчеркнём общие простые множители. В данном примере наибольшим общим делителем чисел является 2 · 3 · 5 = 30.

Ответ: НОД (180; 120; 270) = 30

Упражнения

Число a

4

6

Простые множители a 

Число b

12

12

Простые множители b 

Общие делители a и b (кроме 1)

НОД (a; b)

Число a

9

8

Простые множители a 

Число b

12

12

Простые множители b 

Общие делители a и b (кроме 1)

НОД (a; b)

Число a

6

5

Простые множители a 

Число b

10

15

Простые множители b 

Общие делители a и b (кроме 1)

НОД (a; b)

Число a

20

16

Простые множители a 

Число b

30

20

Простые множители b

Общие делители a и b (кроме 1)

НОД (a; b)

Число a

16

24

Простые множители a

Число b

12

12

Простые множители b 

Общие делители a и b (кроме 1)

НОД (a; b)

Число a

15

8

Простые множители a 

Число b

24

24

Простые множители b

Общие делители a и b (кроме 1)

НОД (a; b)

96 1

84 1

НОД (96; 84) = 

436 1

729 1

НОД (436; 729) = 

105 1

135 1

НОД (105; 135) = 

385 1

490 1

НОД (385; 490) = 

360 1

252 1

НОД (360; 252) =  

112 1

124 1

НОД (112; 124) = 

180 1

324 1

588 1

НОД (180; 324; 588) = 

32 1

45 1

НОД (32; 45) = 

Задание 4

На праздник классу купили 60 бананов и 40 апельсинов.

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 12
  • 15
  • 20
  • 25
  • 30
  • 35
  • 40
  • 60
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 12
  • 15
  • 20
  • 25
  • 30
  • 35
  • 40
  • 60
  1. Наибольшее число учеников, между которыми можно разделить поровну как бананы, так и апельсины, равно .
  2. В этом классе могло быть 
      учеников (их было больше 10).
  3. Каждый ученик получил
     банана и  апельсина.

1

1

НОД (, )

1

1

НОД ()

Задание 6

Составь из цифр 3, 4, 5 и 6 четыре четырёхзначных чётных числа и найди их наибольший общий дели­тель. Выполни в тетради.

В детский сад привезли 320 яблок и 240 апельсинов. Найди наибольшее количество одинаковых подарочных пакетов, которые можно из них составить. Сколько яблок и сколько апельсинов будет в этом случае в каждом пакете?

Ответ: можно составить  одинаковых пакетов, в каждом по  яблока и  апельсина.

Папа купил 6 билетов Viking Loto и 9 билетов Bingo Loto. Эти билеты он подарил остальным членам семьи, причём все получили билетов каждой лотереи поровну. Сколько человек в этой семье?

Папа подарил каждому  билета Viking Loto и  билета Bingo Loto.

Ответ: в семье  человека.

Математический клуб

Через железнодорожную станцию прошли 3 поезда с участниками певческого праздника. В первом поезде было 462 пассажира, во втором 546 и в третьем 210. Сколько пассажиров было в вагоне, если известно, что в каждом вагоне было одинаковое число пассажиров и это число – наибольшее из возможных? Сколько вагонов было в каждом поезде?

Ответ: в каждом вагоне было  пассажира; в первом поезде было  вагонов, во втором – , а в третьем – .