How do you find prime factors, highest common factors and lowest common multiples?
Identifying factors, multiples and primes, writing a number as a product of prime factors, and finding the HCF and LCM.
A focused answer to the AQA GCSE Mathematics content on factors, multiples and primes, covering identifying primes, writing a number as a product of prime factors, and finding the highest common factor and lowest common multiple.
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
AQA wants you to identify factors, multiples and prime numbers, express a number as a product of prime factors in index form, and use prime factorisation to find the highest common factor (HCF) and lowest common multiple (LCM). These ideas underpin simplifying fractions, working with surds, and solving "when do two events coincide" problems, so they recur across the number strand.
Factors, multiples and primes
A factor of a number divides into it with no remainder; the factors of are . A multiple is any number in the times table; multiples of are A prime number has exactly two distinct factors, and itself, so are prime but is not (it has only one factor) and is not (it has three). A useful fact: is the only even prime.
Prime factorisation
The fundamental theorem of arithmetic says every integer above is either prime or a unique product of primes. A factor tree finds this product: split the number into any factor pair, keep splitting composite numbers, and stop when every branch ends in a prime.
Highest common factor and lowest common multiple
Once you have the prime factorisations, the HCF and LCM follow simple rules.
For and , the shared primes are and . The HCF takes and , giving . The LCM takes the highest powers , and , giving . As a check, .
A Venn-diagram method places the shared primes in the overlap and the rest in the outer regions: the overlap multiplies to the HCF, and the whole diagram multiplies to the LCM.
Why the HCF and LCM rules work
The reasoning is worth understanding, not just memorising. A common factor must divide both numbers, so it can only contain primes present in both, and no more of each prime than the smaller number supplies, which is exactly the lowest power. The highest common factor is the largest such number, hence the lowest powers of shared primes. A common multiple must be divisible by both, so it must contain at least as many of each prime as the larger number needs, which is the highest power. The lowest common multiple is the smallest such number, hence the highest powers of all primes.
Where HCF and LCM are used
These appear in real contexts disguised as word problems. The LCM answers "when do two repeating events next coincide": two buses leaving every and minutes next leave together after the LCM, minutes. The HCF answers "what is the largest equal grouping": cutting two ribbons of and into equal whole-centimetre pieces with none left over uses the HCF, . Recognising which rule a word problem needs (coincidence means LCM, largest equal share means HCF) is the real exam skill.
Exam-style practice questions
Practice questions written in the style of AQA exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.
AQA 20183 marksWrite as a product of its prime factors, giving your answer in index form. (Foundation tier, Paper 1, non-calculator.)Show worked answer →
Use a factor tree: .
Collect the primes: .
Markers award a mark for a correct factor tree, a mark for the prime factors, and a mark for index form. Leaving a composite number (like ) unfactored loses a mark.
AQA 20214 marksUsing and , find the highest common factor and the lowest common multiple of and . (Higher tier, Paper 2, calculator.)Show worked answer →
For the HCF, take the lowest power of each shared prime: and , so HCF .
For the LCM, take the highest power of every prime present: .
Markers reward the HCF (lowest powers) and the LCM (highest powers) separately. Swapping the two rules is the classic error.
Related dot points
- Place value, ordering integers and decimals, multiplying and dividing by powers of ten, and writing and calculating with numbers in standard form.
A focused answer to the AQA GCSE Mathematics content on place value and standard form, covering ordering integers and decimals, multiplying and dividing by powers of ten, and converting to and calculating with standard form for large and small numbers.
- The laws of indices including negative and fractional powers, and simplifying, multiplying and rationalising surds at Higher tier.
A focused answer to the AQA GCSE Mathematics content on indices and surds, covering the laws of indices including zero, negative and fractional powers, and simplifying, multiplying and rationalising surds at Higher tier.
- The four operations with fractions, converting between fractions, decimals and percentages, and finding percentages and percentage change of an amount.
A focused answer to the AQA GCSE Mathematics content on fractions, decimals and percentages, covering the four operations with fractions, converting between the three forms, and finding percentages and percentage change of an amount.
- Rounding to decimal places and significant figures, estimating by rounding, and finding upper and lower bounds of rounded values at Higher tier.
A focused answer to the AQA GCSE Mathematics content on rounding and bounds, covering rounding to decimal places and significant figures, estimating by rounding, and finding upper and lower bounds and error intervals at Higher tier.
- Writing and simplifying ratios, dividing a quantity in a given ratio, and solving direct proportion problems including the unitary method.
A focused answer to the AQA GCSE Mathematics number content on ratio and proportion, covering writing and simplifying ratios, dividing a quantity in a given ratio, and solving direct proportion problems with the unitary method.
Sources & how we know this
- AQA GCSE Mathematics (8300) specification — AQA (2015)