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

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

495 = 5 · 99 = 3² · 5 · 11.

364 = 4 · 91 = 2² · 7 · 13.

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

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