№4. Укажите пары взаимно простых чисел: 1) 14 и 25; 2) 18 и 21; 3) 8 и 21; 4) 15 и 35; 5) 9 и 16; 6) 7 и 251.

Взаимно простые числа имеют НОД, равный 1.

1) НОД(14, 25) = 1 — взаимно простые.

2) НОД(18, 21) = 3 — не взаимно простые.

3) НОД(8, 21) = 1 — взаимно простые.

4) НОД(15, 35) = 5 — не взаимно простые.

5) НОД(9, 16) = 1 — взаимно простые.

6) \(251=7\cdot35+6\), значит, 251 не делится на 7; НОД(7, 251) = 1 — взаимно простые.

Ответ: пары 1), 3), 5) и 6).