Question

Using Eucleids division algorithm find whether the pair of numbers 847,2160 are co - prime or not

Answer 1

Answer:

a = bq +r

2160=847×2+466

847=466×1+381

466=381×1+85

381=85×4+41

85=41×2+3

41=3×13+2

3=2×1+1

2=1×1+1

1=1×1+0

therefore,

HCF=1

therefore, they are co-prime