Question

HCF of 4052 and 12567by using edl

Answer 1

Euclid division lemma:-

a = bq + r

0 ≤ r < b

a > b

12567 > 4052

12567 = 4052(3)+420

4052 = 420(9)+272

420 = 272(1)+148

272 = 148(1)+124

148 = 124(1)+24

124 = 24(5)+4

24 = 4(6)+0

Therefore,HCF of 4052 and 12567 is 4.

Hope it helps