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

Question

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

Answer 1

Разложим числа на простые множители.
364=2*2*7*13.
495=5*3*3*11.
Видим, что одинаковых делителей у них нет, кроме 1. Значит,  они являются взаимно простыми.