- Foundation
- About 14 min
- 5 practice questions
Factors, HCF and LCM
Find factors, the highest common factor and the lowest common multiple using prime factorisation, and apply them to word problems.
If something looks wrong, please tell us.
Factors and multiples sit behind a surprising number of exam problems: tiling a floor, bells ringing together, dividing items into equal groups. The two key tools are the HCF (largest number that divides both) and the LCM (smallest number both divide into).
Prime factorisation
Break a number into primes using a factor tree or repeated division. For example 12 = 2 × 2 × 3 = 2² × 3 and 18 = 2 × 3 × 3 = 2 × 3². Every number has exactly one such prime form.
Finding HCF and LCM
- HCF: multiply the common primes, each with the LOWEST power.
- LCM: multiply all primes that appear, each with the HIGHEST power.
- For two numbers: HCF × LCM = product of the two numbers.
Worked example 1: 12 and 18
12 = 2² × 3 and 18 = 2 × 3². HCF = 2 × 3 = 6. LCM = 2² × 3² = 4 × 9 = 36. Check the product rule: 6 × 36 = 216 and 12 × 18 = 216.
HCF and LCM of 12 and 18
-
HCF
- Common primes, each with the LOWEST power
- 2 × 3 = 6
- Use for: largest size, equal groups, cutting into pieces
-
LCM
- All primes, each with the HIGHEST power
- 2² × 3² = 36
- Use for: smallest number divisible by all, events repeating together
Worked example 2: smallest number divisible by 4, 6 and 10
4 = 2², 6 = 2 × 3, 10 = 2 × 5. Take the highest powers: 2², 3 and 5. LCM = 4 × 3 × 5 = 60. Check: 60 ÷ 4 = 15, 60 ÷ 6 = 10, 60 ÷ 10 = 6.
Which one do I use?
| Question wording | Use |
|---|---|
| Largest size / greatest number that divides all, equal groups, cutting into pieces | HCF |
| Smallest number divisible by all, events repeating together, meeting again | LCM |
HCF × LCM = first number × second number (for two numbers only).
Key takeaways
- HCF uses lowest powers of common primes; LCM uses highest powers of all primes.
- Cutting or grouping points to HCF; repeating together points to LCM.
- Use HCF × LCM = product to find a missing number.
Check your understanding
-
1. What is the HCF of 24 and 36?
- 6
- 8
- 12
- 72
Show answer
Answer: C. 24 = 2³ × 3 and 36 = 2² × 3². HCF takes the common primes with the lowest powers: 2² × 3 = 12.
-
2. The HCF of two numbers is 4 and their LCM is 48. If one number is 12, what is the other?
- 14
- 16
- 18
- 24
Show answer
Answer: B. HCF × LCM = product of the two numbers, so the other number = (4 × 48) ÷ 12 = 192 ÷ 12 = 16. Check: HCF of 12 and 16 is 4 and their LCM is 48.
-
3. A floor is 360 cm by 240 cm. What is the side of the largest square tile that covers it exactly, with no cutting?
- 120 cm
- 60 cm
- 80 cm
- 240 cm
Show answer
Answer: A. 'Largest size that fits both exactly' points to the HCF. 360 = 2³ × 3² × 5 and 240 = 2⁴ × 3 × 5, so HCF = 2³ × 3 × 5 = 120 cm. 240 cm does not divide 360 cm.
-
4. Three bells ring every 6, 8 and 12 minutes. They ring together now. After how many minutes will they next ring together?
- 48
- 12
- 18
- 24
Show answer
Answer: D. 'Happening together again' points to the LCM. 6 = 2 × 3, 8 = 2³, 12 = 2² × 3, so LCM = 2³ × 3 = 24 minutes. 48 is a common multiple but not the smallest.
-
5. Which of these problems is solved with the HCF?
- The smallest number divisible by both 8 and 12
- When two runners will next be together at the start line
- The largest bag size that packs 48 toffees and 60 chocolates into equal bags with none left over
- When two buses leaving every 10 and 15 minutes next leave together
Show answer
Answer: C. Largest size, equal groups and nothing left over are HCF words (here HCF of 48 and 60 = 12). The other three ask for the smallest common multiple or for events repeating together, which use the LCM.
Sign in to keep track of the lessons you finish.