3. Какие пары являются взаимно простыми? Для остальных пар укажите НОД: а) 18 и 35; б) 28 и 42; в) 45 и 64.

1. НОД(18, 35) = 1, поэтому числа взаимно простые.

2. 28 = 2² · 7, 42 = 2 · 3 · 7. Общие множители: 2 · 7 = 14, поэтому НОД(28, 42) = 14.

3. НОД(45, 64) = 1, поэтому числа взаимно простые.

Ответ: взаимно простые пары — а) 18 и 35, в) 45 и 64; для пары б) НОД равен 14.