Question

докажите что числа, а) 260 117 не взаимно простые
б) 945 544 взаимно простые

Answer 1

$a);260=2cdot130=4cdot65=5cdot52=10cdot26=20cdot13\117=3cdot39=9cdot13$
У обоих чисел есть общий делитель - 13. Значит, числа не взаимно простые.

$b);945=3cdot315=5cdot189=7cdot135=9cdot105=15cdot63=21cdot45=27cdot35\544=2cdot272=4cdot136=8cdot68=16cdot34=17cdot32$
У чисел нет общих делителей. Значит, они взаимно простые.