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

Question

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

Answer 1

Раскладываем на простые множители данные числа
308=2*2*7*11,
 585=3*3*5*13.
У них нет одинаковых множителей, поэтому они взаимно простые, а их НСД (308,585)=1.