Finding HCF by the method of Division

Finding HCF by the method of Division

Step 1: Divide the bigger number with the smaller number.

Step 2: divide the divisor by the remainder

Step 3: divide the remainder by the next remainder, and proceed till no remainder is left.

Example:

Find the HCF of 13281 and 15844

The smaller of the two numbers is 13281, so, we will divide 15844 by 13281

13281 ) 15844 ( 1

               13281

                 2563 ) 13281 ( 5

                             12815

                                 466) 2563 (5

                                         2330

                                           233 ) 466 ( 2

                                                    466

                                                     x x

Therefore, 233 is the HCF of the 2 numbers.