304. Установите, являются ли взаимно простыми числа: а) 7 и 9; б) 15 и 17; в) 6 и 10; г) 11 и 12; д) 13 и 33; е) 15 и 44.

Числа взаимно просты, если их наибольший общий делитель равен 1.

1. а) НОД(7, 9) = 1 — взаимно простые.
2. б) НОД(15, 17) = 1 — взаимно простые.
3. в) НОД(6, 10) = 2 — не являются взаимно простыми.
4. г) НОД(11, 12) = 1 — взаимно простые.
5. д) НОД(13, 33) = 1 — взаимно простые.
6. е) НОД(15, 44) = 1 — взаимно простые.

Ответ: взаимно простые — а), б), г), д), е); не взаимно простые — в).