Задача 1
(Задание для работы в группе.) 1) Какие числа могут быть взаимно простыми: а) два чётных; б) чётное и нечётное; в) два простых; г) простое и составное; д) два последовательных натуральных?
Решение
а) Два чётных числа оба делятся на 2, их НОД не меньше 2 — взаимно простыми быть не могут.
б) Могут: например, 4 и 9, НОД \((4, 9) = 1\).
в) Могут: например, 3 и 7, НОД \((3, 7) = 1\).
г) Могут: например, 5 и 8, НОД \((5, 8) = 1\).
д) Могут: например, 14 и 15, НОД \((14, 15) = 1\).
Ответ
Числа взаимно простые, если их НОД равен 1; чтобы показать, что такое возможно, достаточно одного примера.
Подробнее — в теме «Наибольший общий делитель. Взаимно простые числа».