Math, asked by swarnalika, 8 months ago

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

Answers

Answered by Ayutam21
4

Answer:

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

Similar questions