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

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

\(64=2^6\), а \(495=5\cdot 99=5\cdot 9\cdot 11=3^2\cdot 5\cdot 11\).

В разложениях нет общих простых множителей, поэтому наибольший общий делитель равен 1.

Следовательно, числа 64 и 495 взаимно простые.