303. Установите, являются ли взаимно простыми числа: а) 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 — взаимно простые.

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