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

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

\(364=2\cdot182=2^2\cdot91=2^2\cdot7\cdot13\).

\(495=5\cdot99=3^2\cdot5\cdot11\).

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

Значит, числа 364 и 495 взаимно простые.