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

Разложим числа на простые множители: \(64 = 2^6\), \(495 = 5 \cdot 99 = 3^2 \cdot 5 \cdot 11\).

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

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