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

Разложим числа на простые множители:

\(341=11\cdot31\), \(495=3^2\cdot5\cdot11\).

У чисел есть общий простой делитель 11, поэтому их наибольший общий делитель не равен 1.

Ответ: утверждение неверно: 341 и 495 не взаимно просты, так как \(\operatorname{НОД}(341,495)=11\).