Use Euclid ,s algorithm to find the HCF of 4052 and 12576

1.	Use Euclid ,s algorithm to find the HCF of 4052 and 12576
Answer» Using Euclid\'s algorithm :- 12576 > 40524052) 12576 ( 3 12156 ---------- 420) 4052 ( 9 3780 ---------- 272 ) 420 ( 1 272 ------ 148 ) 272 ( 1 148 ------ 124 ) 148 ( 1 124 ----- 24 ) 124 ( 5 120 ----- 4 ) 24 ( 6 24 ---- 0→ Hence the H.C.F of 4052 and 12576 is 4

Discussion