Наибольший общий делитель
Что такое наибольший общий делитель
Выпишем все делители чисел и :
Общие делители чисел и выделены кружком, причём делитель является наибольшим среди них.
Наибольшим общим делителем двух чисел называется наибольшее число, на которое делится каждое из данных чисел.
Наибольший общий делитель чисел и обозначается так: .
Как найти наибольший общий делитель
Чтобы найти НОД двух чисел:
- разложите данные числа на
простые множители
; - найдите произведение
общих простых делителей
данных чисел.
Например, найдём Одинаковым цветом выделены общие простые делители
.
Что такое взаимно простые числа
Найдём
Разложим числа на простые множители:
У составных чисел и нет общих простых делителей, их единственный общий делитель . Значит Такие числа называют взаимно простыми.
Взаимно простые числа - это числа, у которых единица является наибольшим общим делителем
.
Примеры взаимно простых чисел: и ; и ; и .
Любые два простых числа
являются взаимно простыми числами
.
Например, ,
Взаимно простые числа и признаки делимости
Рассмотрим утверждение, которое позволяет сформулировать новые признаки делимости.
Если делится на взаимно простые числа и , то делится на их произведение .
Если же числа и не являются взаимно простыми, то из делимости числа на и не следует делимость числа на произведение .
Как это работает?
Выведем признак делимости на . Как известно, , причём числа и являются взаимно простыми. Значит, чтобы число делилось на , достаточно, чтобы делилось на и на .
- Пример №1
- Пример №2
Известно, что число делится на и . Верно ли, что число делится на
Решение
Верно.
Числа и являются взаимно простыми, следовательно, число будет делится на произведение
Известно, что число делится на и . Верно ли, что число делится на
Решение
Неверно.
Числа и не являются взаимно простыми, следовательно, число не обязательно должно делиться на . Например, число .
Вопросы для самоконтроля
- Какое число называют наибольшим общим делителем двух чисел?
- Как можно найти НОД двух натуральных чисел, используя их разложение на простые множители?
- Какие числа называют взаимно простыми?