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

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

364 = 2² · 7 · 13;

495 = 3² · 5 · 11.

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