ВАРИАНТ 4. 4. Докажите, что числа 364 и 495 взаимно простые.

Разложим числа на простые множители:
364 = 2 * 2 * 7 * 13 = 2^2 * 7 * 13
495 = 3 * 3 * 5 * 11 = 3^2 * 5 * 11
Так как у чисел 364 и 495 нет общих простых множителей, то они взаимно простые.