Skip to main content
EnglandMathsSyllabus dot point

How do you find prime factors, the highest common factor and the lowest common multiple of numbers?

Factors, multiples and primes: prime factor decomposition (product of prime factors), the highest common factor (HCF) and lowest common multiple (LCM), and using Venn diagrams to find them.

A focused answer to the Edexcel GCSE Mathematics number content on factors, multiples and primes, covering prime factor decomposition, the highest common factor and lowest common multiple, and using Venn diagrams to find the HCF and LCM.

Generated by Claude Opus 4.88 min answer

Reviewed by: AI editorial process; not yet individually human-reviewed

Have a quick question? Jump to the Q&A page

Jump to a section
  1. What this dot point is asking
  2. Factors, multiples and primes
  3. Prime factor decomposition
  4. Finding the HCF and LCM from prime factors
  5. Using a Venn diagram
  6. Why prime factors are so useful
  7. Try this

What this dot point is asking

Edexcel expects you to break a number into its prime factors, and to use that decomposition to find the highest common factor (HCF) and lowest common multiple (LCM) of two or more numbers. These ideas underpin simplifying fractions, working with ratios and solving "when do two events coincide" problems, so they recur far beyond this topic.

Factors, multiples and primes

The three words are easy to mix up, so fix them early.

Prime factor decomposition

Every integer greater than 11 can be written as a product of primes in exactly one way. A factor tree is the standard method: split the number into any factor pair, then keep splitting until every branch ends in a prime.

For 8484: 84=4×21=(2×2)×(3×7)84 = 4 \times 21 = (2 \times 2) \times (3 \times 7), so 84=22×3×784 = 2^2 \times 3 \times 7. Always present the answer in index form and check that every factor is genuinely prime.

Finding the HCF and LCM from prime factors

Once both numbers are written as products of primes, the HCF and LCM follow from simple rules.

For 48=24×348 = 2^4 \times 3 and 60=22×3×560 = 2^2 \times 3 \times 5: the HCF takes the lowest shared powers, 22×3=122^2 \times 3 = 12; the LCM takes the highest powers of all primes, 24×3×5=2402^4 \times 3 \times 5 = 240. The check works: 12×240=2880=48×6012 \times 240 = 2880 = 48 \times 60.

Using a Venn diagram

A Venn diagram organises the prime factors visually and is the method Edexcel often expects.

LCM problems often appear as word problems, such as two buses leaving together and asking when they next coincide. The answer is the LCM of their intervals.

Why prime factors are so useful

The reason prime factorisation appears so often is that it exposes the "building blocks" of a number, and many other techniques rely on those blocks. Simplifying a fraction such as 4860\dfrac{48}{60} is just cancelling the HCF: both share 22×3=122^2 \times 3 = 12, so the fraction reduces to 45\dfrac{4}{5}. Adding fractions needs the LCM of the denominators as the common denominator. Working out whether a number is a perfect square is instant from its prime factors: 900=22×32×52900 = 2^2 \times 3^2 \times 5^2 has every power even, so 900=2×3×5=30\sqrt{900} = 2 \times 3 \times 5 = 30. Even surd simplification uses the same idea, since 72=23×32=3×22=62\sqrt{72} = \sqrt{2^3 \times 3^2} = 3 \times 2\sqrt{2} = 6\sqrt 2.

Try this

Q1. Write 126126 as a product of its prime factors in index form. [2 marks]

  • Cue. 126=2×63=2×9×7=2×32×7126 = 2 \times 63 = 2 \times 9 \times 7 = 2 \times 3^2 \times 7.

Q2. Two lighthouses flash every 1212 seconds and every 1818 seconds. They flash together now. After how many seconds do they next flash together? [2 marks]

  • Cue. Find the LCM of 1212 and 1818: 12=22×312 = 2^2 \times 3, 18=2×3218 = 2 \times 3^2, so the LCM is 22×32=362^2 \times 3^2 = 36 seconds.

Exam-style practice questions

Practice questions written in the style of Pearson Edexcel exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.

Edexcel 20182 marksWrite 360360 as a product of its prime factors. Give your answer in index form. (Paper 1, non-calculator.)
Show worked answer →

Use a factor tree, dividing by primes until only primes remain.

360=36×10=(4×9)×(2×5)=22×32×2×5360 = 36 \times 10 = (4 \times 9) \times (2 \times 5) = 2^2 \times 3^2 \times 2 \times 5.

Collect the primes: 23×32×52^3 \times 3^2 \times 5.

Markers award a mark for a correct factor tree or repeated division and a mark for the answer in index form 23×32×52^3 \times 3^2 \times 5. Leaving a composite number (such as 44 or 99) in the answer loses the accuracy mark.

Edexcel 20213 marksFind the highest common factor (HCF) and the lowest common multiple (LCM) of 2424 and 9090. (Paper 1, non-calculator.)
Show worked answer →

Write each as a product of primes.

24=23×324 = 2^3 \times 3 and 90=2×32×590 = 2 \times 3^2 \times 5.

HCF: take the lowest power of each shared prime: 21×31=62^1 \times 3^1 = 6.

LCM: take the highest power of every prime that appears: 23×32×5=3602^3 \times 3^2 \times 5 = 360.

Markers award a mark for each correct prime factorisation, a mark for the HCF of 66 and a mark for the LCM of 360360. Swapping the HCF and LCM rules (highest for HCF, lowest for LCM) is the usual error.

Related dot points

Sources & how we know this