Maths glossary Β· Year 6 to Year 9
Highest common factor
Also called: greatest common factor (GCF), greatest common divisor
What it means
The highest common factor (HCF) of two numbers is the biggest number that is a factor of both. The HCF of 12 and 18 is 6, because 6 divides exactly into each of them.
Examples
- Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 18: 1, 2, 3, 6, 9, 18. The HCF is 6.
- 1218 simplifies to 23 by dividing the numerator and denominator by the HCF, 6.
- 36 = 2 Γ 2 Γ 3 Γ 3 and 60 = 2 Γ 2 Γ 3 Γ 5, so the HCF is 2 Γ 2 Γ 3 = 12.
For teachers
Students can list the factors of each number and pick the largest one they share, or write each number as a product of primes and multiply the primes the two numbers have in common. The HCF simplifies a fraction or ratio in a single step and solves sharing problems, such as cutting two lengths of ribbon into the longest possible equal pieces. Numbers whose HCF is 1, such as 8 and 15, are called relatively prime or co-prime.
Common misconception
Students often confuse the HCF with the lowest common multiple and give 36 as the HCF of 12 and 18. The HCF can never be bigger than the smaller of the two numbers; 36 is their lowest common multiple.