§ 11. НАИБОЛЬШИЙ ОБЩИЙ ДЕЛИТЕЛЬ

СПРАВОЧНЫЙ МАТЕРИАЛ

1. Рассмотрим множество А делителей числа 45 и множество В делителей числа 60, т. е. Общими делителями чисел 45 и 60 называются числа, являющиеся элементами как множества А, так и множества В, т. е. элементы пересечения этих множеств:

2. Наибольший из этих элементов (число 15) называется наибольшим общим делителем и обозначается так:

3. Если наибольший общий делитель чисел равен 1, то такие числа называются взаимно простыми. Например, числа 16 и 25 взаимно простые, так как

4. Пример. Найти

Решение.