GCSE Math · Number · Factors, multiples and primes
HCF and LCM
Finding the highest common factor and lowest common multiple using prime factorisation
How it works
To find the HCF and LCM efficiently, write each number as a product of prime factors, usually shown in a Venn diagram or index form. The HCF is the product of the common prime factors (lowest powers), while the LCM is the product of all prime factors involved (highest powers). This method avoids listing every factor or multiple.
The method
- 1.Write each number as a product of prime factorsUse a factor tree
- 2.Place the factors into a Venn diagram or list them in index form
- 3.HCF = product of factors common to both numbers
- 4.LCM = product of all factors, using the highest power of each
Worked example
Find the HCF and LCM of 24 and 36.
- 24 = 2^3 x 3, 36 = 2^2 x 3^2
- HCF = 2^2 x 3 = 12
- LCM = 2^3 x 3^2 = 72
Worked example
Find the LCM of 8 and 12.
- 8 = 2^3, 12 = 2^2 x 3
- LCM = 2^3 x 3 = 24
Common mistakes
- Confusing HCF with LCM and multiplying the wrong set of factors
- Forgetting to include a prime factor that appears in only one number when finding LCM
- Using the highest power instead of the lowest power when finding HCF