# USE EUCLID'S ALGORITHM TO FIND HCF OF 4052 AND 12576

2
by nishikasauli

2015-09-23T18:03:58+05:30

### This Is a Certified Answer

Certified answers contain reliable, trustworthy information vouched for by a hand-picked team of experts. Brainly has millions of high quality answers, all of them carefully moderated by our most trusted community members, but certified answers are the finest of the finest.
12576>4052              by euclid division alogrinthm                                                    12576=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                       as the process stops .                                                  so our HCF is 4
2015-09-26T14:00:50+05:30

### This Is a Certified Answer

Certified answers contain reliable, trustworthy information vouched for by a hand-picked team of experts. Brainly has millions of high quality answers, all of them carefully moderated by our most trusted community members, but certified answers are the finest of the finest.
Using Euclid's algorithm :-
12576 > 4052

4052) 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