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

Question

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

Answer 1

476|2. 655|5
238|2. 131|113
119|7. 1
17|17
1

У них нету общих делителей

Answer 2

476|2. 655|5

238|2. 131|113

119|7, 1

17|17

1

У них общего делителя вроде нет