Question

Find HCF of 28 and 48 using Euclid Game method .​

Answer 1

Answer:

since, 48> 28

Then apply Euclid's division lemma on 48 and 28, we get

48= 28×1+20

since, remainder is not 0,then again apply Euclid's division lemma on 28 and 20, we get

28= 20×1+8

since, remainder is not 0, then again apply Euclid's division lemma on 20 and 8, we get

20= 8×2+4

since remainder is not 0, then again apply Euclid's division lemma on 8 and 4, we get

8= 4×2+0

since remainder is 0

Therefore 4 is the H.C.F of 48 and 28.