Question

17×2=45 proof by eculids lemma method

Answer 1

45 = 17 ×2 + 11
17 = 11 ×1 +6
11 = 6×1 + 5
6 = 5 × 1 + 1
5 = 1 × 5 + 0....

Therefore HCF = 1...

Hope it helps..
Thanks