Highest Common Factor (HCF)

 

The Highest Common Factor (H.C.F) of two or more numbers is the greatest number which divides each of them exactly. 

Follow the below mentioned steps to find the HCF of a given number.

Steps 1:
Find all the factors of each given number.

Step 2:
Find common factors of the given number.

Step 3:
The greatest of all the factors obtained in previous step is the required highest common factor (H.C.F).

Demonstration:

Find the highest common factor (H.C.F) of 14 and 18.
Factors of 14 = 1, 2, 7 and 14.
Factors of 18 = 1, 2, 3, 6, 9 and 18.
Therefore, common factor of 14 and 18 = 1 and 2.
Highest common factor (H.C.F) of 14 and 18 = 2.