Question

By using Euclid's division lemma,find the HCF of 64,312,and5880​

Answer 1

Answer:

Here, a=12464 and b=8068

So, by using Euclid's division lemma,

a=bq+r ; 0<r<b

12464

8068

4396

3672

724

52

48

=(8068)(1)+4396

=(4396)(1)+3672

=(3672)(1)+724

=(724)(5)+52

=(52)(13)+48

=(48)(1)+4

=(4)(12)+0

Hence, HCF of 8068 and 12464 is equal to 4.