Question

Use euclid's division algorithm to find the hcf of 4062 and 12576

Answer 1

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  of4052 and 12576 is 4

Hope helps