Question

What is the Process of find HCF

Answer 1

To find the H.C.F. of the given number we will follow the following steps:

We divide the bigger number by smaller one.Divide smaller number in step 1 with remainder obtained in step 1.Divide divisor of second step with remainder obtained in step 2.We will continue this process till we get remainder zero and divisor obtained in end is the required H.C.F.

Let’s take few examples for this:
Example 1: Find the H.C.F. of 248 and 492?
To find the solution we will follow the following method i.e. we divide bigger number 492 by smaller one i.e. 248

So the divisor in the end was 4 so the H.C.F of the given numbers is 4
Example 2: Find the H.C.F. of 420 and 396?
To find the solution we will follow the following method i.e. we divide bigger number 420 by smaller one i.e. 396

So the divisor in the end was 12 so the H.C.F of the given numbers is 12