Question

Use euclid division lemma to find hcf 4052 and 12567

Answer 1

Answer:

HCF of 4052 and 12567 is 4.

Step-by-step explanation:

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

Answer 2

$\:$

12576 = 4052×3+420

4052= 420×9+272

420 = 272×1+148

148 = 124× 1+124

124 = 24×5+4

24 = 4×6+0

H.C.F of 12576 and 4052 = 4