How to find HCF by division method?

HCF by division method:

To find the H.C.F. of the given numbers by division method follow the below steps:

1. Divide the bigger number by the smaller ones.
2. Divide a smaller number in step 1 with the remainder obtained in step 1.
3. Divide the divisor of the second step with the remainder obtained in step 2.
4. Continue this process till you get remainder zero and the divisor obtained in the end is the required H.C.F.

For example,

Find HCF of 540, 9468, 10200.

540)9468(17

         9180

      ---------

         288)540(1

                  288

                ------

                   252)288(1

                            252

                           ------

                               36)252(7

                                     252

                                   ------

                                        0

36)10200(283

      10188

     ----------

               12)36(3

                     36

                ---------

                        0

Therefore,

HCF of 540,9468 and 10200 is 12.

Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

138 Views

Kickstart Your Career

Get certified by completing the course

Get Started