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

Question

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

Answer 1

301=7·43
585=5·3·3·13
НОД=1, значит числа взаимнопростые