№3. Среди чисел 9, 16, 25 и 36 найдите все пары взаимно простых чисел.

Два числа взаимно просты, если их НОД равен 1. Разложения: \(9=3^2\), \(16=2^4\), \(25=5^2\), \(36=2^2\cdot3^2\). Число 36 имеет общий простой делитель с 9 и 16; остальные пары из чисел 9, 16 и 25 попарно не имеют общих простых множителей.

Ответ: (9; 16), (9; 25), (16; 25).