Question

Выясните,являются ли числа взаимно простыми 260 и 117;945и 544

Answer 1

260=2*5*26=2*2*5*13
117=3*3*13
Оба числа делятся на 13, значит они не взаимопростые.
945=9*105=5*9*21=3*3*3*5*7
544=2*272=2*2*136=2*2*2*68=2*2*2*2*34=2*2*2*2*2*17
Числа не имеют общих делителей, значит они взаимопростые.