Question

Using Euclid division lemma find the HCF of 5024 and 2036

Answer 1

5024=2036*2+952
2036=952*2+132
952=132*7+28
132=28*4+20
28=20*1+8
20=8*2+4
8=4*2+0
HCF=4(last divisor)

Answer 2

Answer:

The HCF of 5024 and 2036 is 4

Step-by-step explanation:

We have to find the HCF of  5024 and 2036 using Euclid division lemma

According to Euclid’s Division Lemma

For two positive integers a and b, then there exist unique integers q and r such that they satisfies the condition a = bq + r where 0 ≤ r ≤ b.

$5024=2036\times 2+952\\\\2036=952\times 2+132\\\\952=132\times 7+28\\\\132=28\times 4+20\\\\28=20\times 1+8\\\\20=8\times 2+4\\\\8=4\times 2+0$

The HCF of 5024 and 2036 is 4