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

Question

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

Answer 1

260 | 2
130 | 2
65  | 5
13  | 13
1
230=2*2*5*13

117 | 3
39   | 3
13   | 13
1
117=3*3*13
общими делителями являются числа 13 и 1.
а у взаимно простых чисел общий делитель только число 1.