How do you use prime factorisation to find the highest common factor and lowest common multiple of two numbers?
Identify factors, multiples and primes; write a number as a product of its prime factors; and use prime factorisation to find the HCF and LCM of two or more numbers.
A focused answer to the OCR GCSE Mathematics number content on factors, multiples and primes, covering prime factorisation, product of prime factors form, and using it to find 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
OCR reference N4 asks you to identify factors, multiples and primes, to express a number as a product of its prime factors, and to use that decomposition to find the highest common factor (HCF) and lowest common multiple (LCM). Prime factorisation is the engine: once a number is broken into primes, the HCF and LCM follow from simple rules about powers. The topic appears on every tier and frequently on the non-calculator paper, so the factor-tree method must be quick by hand.
Factors, multiples and primes
A factor of a number divides into it with no remainder; a multiple is what you get by multiplying it by an integer. The factors of are ; the first few multiples of are . A prime number has exactly two distinct factors, and itself, so are prime. Note that is not prime (it has only one factor) and is the only even prime.
Writing a number as a product of primes
The standard tool is a factor tree. Split the number into any factor pair, then keep splitting each composite branch until every leaf is prime. Dividing by the smallest prime first keeps the work tidy.
For : , so . Writing the answer in index form, with the primes in ascending order, is the convention OCR expects and makes the HCF and LCM steps that follow much easier.
Finding the HCF and LCM from prime factors
Once both numbers are in prime-power form, two short rules give the HCF and the LCM.
A Venn diagram organises this. Place the shared prime factors in the overlap and the leftover factors in the outer regions. The overlap alone multiplies to the HCF; the entire diagram multiplies to the LCM.
Where HCF and LCM are used
HCF problems usually ask for the largest equal group: "the greatest number of identical bags you can make from red and blue beads" is the HCF, . LCM problems ask when repeating events coincide: "two buses leave together; one every minutes, the other every minutes, when do they next leave together?" is the LCM, minutes. Reading the context to decide which you need is itself an AO2 reasoning skill that OCR rewards. Prime factorisation also feeds directly into simplifying surds and into index laws, so the fluency pays off beyond this single topic.
Exam-style practice questions
Practice questions written in the style of OCR exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.
OCR 20183 marksWrite as a product of its prime factors. Give your answer in index form. (Foundation, Paper 2, non-calculator.)Show worked answer →
Build a factor tree, dividing by the smallest prime each time.
.
Then .
So .
Markers award a mark for a correct factor tree or repeated division, a mark for all the correct prime factors, and a mark for index form. Leaving the answer as a long product without indices, or stopping early with a composite number still in the list, loses the final mark.
OCR 20224 marks and . Find the highest common factor and the lowest common multiple of and . (Higher, Paper 5, non-calculator.)Show worked answer →
For the HCF take the lowest power of each prime that appears in both.
Common primes are , and : lowest powers are , and . So .
For the LCM take the highest power of each prime appearing in either: , and . So .
Markers give a mark for the HCF method (lowest powers), a mark for , a mark for the LCM method (highest powers), and a mark for . Swapping the highest and lowest power rules is the standard error.
Related dot points
- Order positive and negative integers, decimals and fractions; use the four operations and the correct order of operations (BIDMAS), including with negatives.
A focused answer to the OCR GCSE Mathematics number content on the structure of the number system and calculation, covering ordering, the four operations, negative numbers and the order of operations (BIDMAS).
- Apply the laws of indices for integer, negative and fractional powers; and write, order and calculate with numbers in standard form .
A focused answer to the OCR GCSE Mathematics number content on indices and standard form, covering the index laws for integer, negative and fractional powers and calculating with numbers written in standard form.
- Simplify surds, carry out the four operations with surds, expand brackets containing surds, and rationalise the denominator of a fraction (Higher tier).
A focused answer to the OCR GCSE Mathematics Higher number content on surds, covering simplifying, the four operations, expanding brackets with surds, and rationalising the denominator.
- Add, subtract, multiply and divide fractions and mixed numbers; convert between fractions, decimals and percentages; and find a percentage of an amount and one number as a percentage of another.
A focused answer to the OCR GCSE Mathematics number content on fractions, decimals and percentages, covering the four operations on fractions and mixed numbers, conversions between the three forms, and basic percentage calculations.
- Round to a given number of decimal places or significant figures; estimate calculations; and find and use upper and lower bounds, including in calculations (Higher tier).
A focused answer to the OCR GCSE Mathematics number content on rounding, estimation and bounds, covering decimal places and significant figures, estimating calculations, and finding and using upper and lower bounds.
Sources & how we know this
- OCR GCSE (9-1) Mathematics (J560) specification — OCR (2015)