Highest Common Factor (HCF)
Methods of Finding the HCF
There are two methods of find the HCF which have been described as follows
- Prime Factorisation Method
- Division Method
1. Prime Factorisation Method
- Write down the given numbers in a line, separating them with commas.
- Break down the given numbers into their prime factors.
- Identify and find the product of all prime factors common to all the numbers.
- This product is the required HCF.
e.g. If we are to determine the HCF of 12, 18 and 24.
.png)
2 and 3 are common.
∴ Required HCF = 2 × 3 = 6
Note : we choose those factors which are common to all the numbers.
2. Division Method
- Step I : Divide the larger number by smaller number.
- Step II : Divide the divisor by the remainder.
- Step III : Repeat step II till the remainder becomes zero. Now, the last divisor would be the required HCF.
e.g. If we are to determine the HCF of 12, 18 and 27.
Step - 1 : 12 and 18

Step - 2 : 6 and 27

Finally,
The last divisor is 3.
∴ The required HCF is 3.
HCF and LCM of Fractions
The product of LCM and HCF of 3/5 and 8/3.
HCF and LCM of Decimal Numbers
Steps to Find HCF/LCM of Decimal Numbers
- Equalize the Decimal Places : Ensure all the decimal numbers have the same number of decimal places by adding zeros to the end of the numbers if necessary.
- Remove the Decimal Points : Convert the decimal numbers to integers by removing the decimal points.
- Find the HCF or LCM : Calculate the HCF or LCM of these integers as you would normally do.
- Adjust for Decimal Places : Convert the result back to a decimal by placing the decimal point in the correct position.
Relation between LCM and HCF
If A and B are two numbers whose LCM and HCF are L and H, respectively, then
A x B = L x H
Product of numbers = Product of LCM and HCF
Note -
- L = Least Common Multiple (LCM)
- H = Highest Common Factor (HCF)