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

Разложим числа на простые множители: \(364=2^2\cdot7\cdot13\), \(495=3^2\cdot5\cdot11\).

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

Ответ: 364 и 495 взаимно простые.