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.
Reviewed by: AI editorial process; not yet individually human-reviewed
Have a quick question? Jump to the Q&A page
Jump to a section
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 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 : , so . 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 and : the HCF takes the lowest shared powers, ; the LCM takes the highest powers of all primes, . The check works: .
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 is just cancelling the HCF: both share , so the fraction reduces to . 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: has every power even, so . Even surd simplification uses the same idea, since .
Try this
Q1. Write as a product of its prime factors in index form. [2 marks]
- Cue. .
Q2. Two lighthouses flash every seconds and every seconds. They flash together now. After how many seconds do they next flash together? [2 marks]
- Cue. Find the LCM of and : , , so the LCM is 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 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.
.
Collect the primes: .
Markers award a mark for a correct factor tree or repeated division and a mark for the answer in index form . Leaving a composite number (such as or ) in the answer loses the accuracy mark.
Edexcel 20213 marksFind the highest common factor (HCF) and the lowest common multiple (LCM) of and . (Paper 1, non-calculator.)Show worked answer →
Write each as a product of primes.
and .
HCF: take the lowest power of each shared prime: .
LCM: take the highest power of every prime that appears: .
Markers award a mark for each correct prime factorisation, a mark for the HCF of and a mark for the LCM of . Swapping the HCF and LCM rules (highest for HCF, lowest for LCM) is the usual error.
Related dot points
- The structure of the number system: ordering integers and decimals, the four operations with positive and negative numbers, place value, the priority of operations (BIDMAS), and inverse operations.
A focused answer to the Edexcel GCSE Mathematics number content on the structure of the number system, covering ordering numbers, the four operations with negatives, place value, BIDMAS and inverse operations for the non-calculator paper.
- The laws of indices including zero, negative and fractional powers, and standard form: writing very large and very small numbers and calculating with them.
A focused answer to the Edexcel GCSE Mathematics number content on indices and standard form, covering the index laws including negative and fractional powers, writing numbers in standard form, and calculating with standard form.
- Calculating with fractions (the four operations, including mixed numbers), converting between fractions, decimals and percentages including recurring decimals, and working with percentages of amounts.
A focused answer to the Edexcel GCSE Mathematics number content on fractions, decimals and percentages, covering the four operations with fractions, converting between the three forms including recurring decimals, and finding percentages of amounts.
- Ratio: simplifying ratios, dividing a quantity in a given ratio, expressing ratios as fractions and unit ratios, combining ratios, and using scale factors, maps and scale drawings.
A focused answer to the Edexcel GCSE Mathematics ratio content on ratio and scale, covering simplifying ratios, dividing a quantity in a given ratio, the link between ratios and fractions, combining ratios, and scale factors and scale drawings.
- Surds: simplifying surds, the four operations with surds, expanding brackets containing surds, and rationalising the denominator (Higher tier).
A focused answer to the Edexcel GCSE Mathematics Higher tier number content on surds, covering simplifying surds, the four operations with surds, expanding brackets, and rationalising the denominator.
Sources & how we know this
- Pearson Edexcel GCSE (9-1) Mathematics (1MA1) specification — Pearson Edexcel (2015)