Question

By using Euclid's algorithm ,find the largest number which divides 659 and 1170

Answer 1

1170=659*1+511
659=511*1+148
511=148*3+67
148=67*2+14
67=14*4+11
14=11*1+3
11=3*3+2
3=2*1+1
2=1*2+0
largest number is 1

Answer 2

1170=659(1)+511
659=511(1)+148
511=148(3)+67
148=67(2)+14
67=14(4)+11
14=11(1)+3
11=3(3)+2
3=2(1)+1
2=1(2)+0
HCF of 659 and 1170 is 1

Therefore,the largest number which divides 659 and 1170 is 1
Hope it helps