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

Question

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

Answer 1

209|11                            171|3
  99|3                                57|3
  33|3                                19|19
  11|11                                1|
   1|
Есть похожие числа с правой стороны, значит они не взаимно простые.