The idea
Common factors divide two or more numbers exactly; the HCF is the greatest one they share.
Follow these steps
- List the complete factor set for each number.
- Mark every factor shared by all the numbers.
- For the HCF, choose the greatest shared factor.
See the method in action
Example 1
What is the highest common factor of 18 and 27?
- 18 = 9 × 2 and 27 = 9 × 3.
- Since 2 and 3 are distinct primes, the greatest common divisor is 9.
Example 2
There are 48 red beads and 208 blue beads. They are divided into the greatest possible number of identical bags, with none left over. How many bags are made?
- 48 = 16 × 3 and 208 = 16 × 13.
- Since 3 and 13 are distinct primes, the greatest common divisor is 16.
- Each bag contains 3 red and 13 blue beads.
A useful shortcut
For the HCF, choose the greatest shared factor.
Watch out for these
Three fresh questions
Ready to check the method? You will get three fresh, validated questions.