Question

Find the hcf of 5133 and 3953 by continued division method?
​

Answer 1

Answer:

                      1

3953 |   5 1 3 3

         | - 3 9 5 3                 3

          1 1 8 0       | 3 9 5 3

                           |-3 5 4 0                   2

                           |     4 1 3   | 1 1 8 0

                                            |-   8 2 6                 1

                                            |    3 5 4     | 4 1 3

                                                               |-3 5 4                  6

                                                                |    5 9     |  3 5 4

                                                                                |- 3 5 4  

                                                                                |     0

HCF =  59