Question

Use Euclid's algoritham to find the HCF of 4052 and 12576.

Answer 1

Question :–

Use Euclid's algoritham to find the HCF of 4052 and 12576.

Solution :–

Euclid's division algorithm is refer to attachment

$\boxed{ \tt \pink{a = bq + r}}$

$12576 = 4052 \times 3 + 420$

$4052 = 420 \times 9 + 272$

$420 = 272 \times 1 + 148$

$272 = 148 \times 1 + 124$

$148 = 124 \times 1 + 24$

$124 = 24 \times 5 + 4$

$24 = 4 \times 6 + 0$

H.C.F. = 4.