Докажите что числа, а) 260 117 не взаимно простые СТОЛБИКОМ ТОЛЬКО БЫСТРО

Question

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

СТОЛБИКОМ ТОЛЬКО БЫСТРО

Answer 1

260|2
130|2
65|5
13|13
1

117|3
39|3
13|13
1

Между ними общее число 13, значит они не взаимно простые.