Question

By using Euclid,s algorithm,find the HCF of 847 and 2160

Answer 1

the answer is given above

Answer 2

Answer:

H.C.F of 847 and 2160 = 1

Step-by-step explanation:

Given, the two numbers 847,2160

Let, a=2160b=847

Then, by Euclid's lemma

a=bq+r,0≤r<b

So,

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×2+0

H.C.F of 847 and 2160 = 1