Prime Factors, HCF & LCM

Prime Factors, HCF & LCM

Spec 1.4 · Edexcel IGCSE Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • Every integer greater than 1 has a unique prime factorisation; write it with index notation.
  • HCF: multiply the common primes using the lowest power.
  • LCM: multiply every prime involved using the highest power.
  • Check: HCF×LCM=a×b\text{HCF} \times \text{LCM} = a \times b.
  • "Largest equal groups" means HCF; "next together" means LCM.

Prime factorisation

Repeatedly divide by the smallest prime that goes in, until you reach 1.

Every integer greater than 1 is a unique product of primes. Repeatedly divide by the smallest prime that goes in exactly, until you reach 1. A factor tree does the same visually: keep splitting each branch until every end is prime. Write the answer in index notation.

360361066252323
Factor tree for 360: the prime ends give 2 × 2 × 2 × 3 × 3 × 5

Worked example

Write 360360 as a product of prime factors.

Write 8484 as a product of prime factors.

Finding the HCF

Take each shared prime to its lowest power and multiply.

The Highest Common Factor (HCF) is the largest number that divides into both numbers exactly. Write each as a product of primes, take every prime in both lists to its lowest power, and multiply.

3602522, 52, 2, 3, 37
Prime factors of 360 and 252. The HCF is the overlap: 2 × 2 × 3 × 3 = 36.
  • HCFshared primes, lowest powers

360

  • 23×32×52^{3} \times 3^{2} \times 5

252

  • 22×32×72^{2} \times 3^{2} \times 7

HCF

  • 22×32=362^{2} \times 3^{2} = 36

Worked example

Find the HCF of 48 and 72.

Find the HCF of 90 and 126.

Finding the LCM

Take every prime to its highest power and multiply.

The Lowest Common Multiple (LCM) is the smallest number both numbers divide into. Write each as a product of primes, take every prime in either list to its highest power, and multiply. For 360 and 252: 23×32×5×7=25202^{3} \times 3^{2} \times 5 \times 7 = 2520.

3602522, 52, 2, 3, 37
Take every prime in either circle, the overlap once only: 2 × 2 × 3 × 3 × 2 × 5 × 7 = 2520.
  • LCMevery prime, highest powers

Worked example

Find the LCM of 48 and 72.

Find the LCM of 12 and 18.

HCF, LCM and exam contexts

HCF x LCM = a x b, and the wording of the question tells you which to use.

For two positive integers: HCF×LCM=a×b\text{HCF} \times \text{LCM} = a \times b. For 360 and 252: 36×2520=90 720=360×25236 \times 2520 = 90\,720 = 360 \times 252. Use HCF for sharing items into the largest equal groups, and LCM for events repeating at different intervals meeting again.

020000400006000080000HCF × LCM (36 × 2520)360 × 252Value
For 360 and 252, HCF × LCM and the product of the two numbers are equal (both 90 720).
  • HCF x LCMa×ba \times b

HCF

Used for:
Largest equal groups
Key words:
Greatest that fits or shares equally

LCM

Used for:
Events that repeat together
Key words:
When will they next coincide

Worked example

Two buses leave together. One leaves every 12 minutes and the other every 18 minutes. When do they next leave together?

Amir has 24 apples and 36 oranges. What is the largest number of identical bags he can make with none left over?

Try an exam question

Express 72 and 120 as products of prime factors and find their HCF and LCM.

[5 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Express 360 as a product of prime factors.

1 mark, marked against the mark scheme

Revision notes