Skip to main content

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


Что такое наибольший общий делитель

Выпишем все делители чисел 2424 и 9090:

Общие делители чисел 2424 и 9090 выделены кружком, причём делитель 66 является наибольшим среди них.


Определение

Наибольшим общим делителем двух чисел называется наибольшее число, на которое делится каждое из данных чисел.
Наибольший общий делитель чисел mm и nn обозначается так: НОД(m;n)\textbf{НОД(m;n)}.


Как найти наибольший общий делитель

Правило

Чтобы найти НОД двух чисел:

  1. разложите данные числа на простые множители;
  2. найдите произведение общих простых делителей данных чисел.

Например, найдём НОД(180;240).\text{НОД}(180;240). Одинаковым цветом выделены общие простые делители.


Что такое взаимно простые числа

Найдём НОД(15;46).\text{НОД}(15;46).
Разложим числа на простые множители:
15=3515 = 3 \cdot 5
46=22346 = 2 \cdot 23
У составных чисел 1515 и 4646 нет общих простых делителей, их единственный общий делитель 11. Значит НОД(15,46)=1.\text{НОД}(15,46)=1. Такие числа называют взаимно простыми.

Определение

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

Примеры взаимно простых чисел: 1414 и 1515; 2020 и 2727; 1212 и 3535.

Обратите внимание

Любые два простых числа являются взаимно простыми числами.
Например, НОД(17;43)=1\text{НОД}(17;43)=1, НОД(11;19)=1.\text{НОД}(11;19)=1.


Взаимно простые числа и признаки делимости

Рассмотрим утверждение, которое позволяет сформулировать новые признаки делимости.

Свойство

Если aa делится на взаимно простые числа mm и nn, то aa делится на их произведение mnm \cdot n.
Если же числа mm и nn не являются взаимно простыми, то из делимости числа aa на mm и nn не следует делимость числа aa на произведение mnm \cdot n.

Как это работает?

Выведем признак делимости на 66. Как известно, 6=236=2\cdot 3, причём числа 22 и 33 являются взаимно простыми. Значит, чтобы число nn делилось на 66, достаточно, чтобы nn делилось на 22 и на 33.

Известно, что число nn делится на 55 и 77. Верно ли, что число nn делится на 35?35?

Верно.
Числа 55 и 77 являются взаимно простыми, следовательно, число nn будет делится на произведение 575\cdot 7


Вопросы для самоконтроля

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



Калькулятор: наибольший общий делитель


Ресурсы урока

Лист для работы на уроке
Лист для домашней работы