23. Докажите, что числа 969 и 361 — взаимно простые.

Разложим числа на множители: \(969 = 3 \cdot 323 = 3 \cdot 17 \cdot 19\), а \(361 = 19^2\). У чисел есть общий делитель 19, поэтому они не являются взаимно простыми.

Ответ: утверждение неверно: НОД(969, 361) = 19.