Skip to main content
EnglandMathsSyllabus dot point

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.

Generated by Claude Opus 4.810 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. Writing a number as a product of primes
  4. Finding the HCF and LCM from prime factors
  5. Where HCF and LCM are used

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 1212 are 1,2,3,4,6,121, 2, 3, 4, 6, 12; the first few multiples of 1212 are 12,24,36,4812, 24, 36, 48. A prime number has exactly two distinct factors, 11 and itself, so 2,3,5,7,11,132, 3, 5, 7, 11, 13 are prime. Note that 11 is not prime (it has only one factor) and 22 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 8484: 84=2×42=2×2×21=2×2×3×784 = 2 \times 42 = 2 \times 2 \times 21 = 2 \times 2 \times 3 \times 7, so 84=22×3×784 = 2^2 \times 3 \times 7. 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 2424 red and 9090 blue beads" is the HCF, 66. LCM problems ask when repeating events coincide: "two buses leave together; one every 2424 minutes, the other every 9090 minutes, when do they next leave together?" is the LCM, 360360 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 360360 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.

360=2×180=2×2×90=2×2×2×45=23×45360 = 2 \times 180 = 2 \times 2 \times 90 = 2 \times 2 \times 2 \times 45 = 2^3 \times 45.

Then 45=3×15=3×3×5=32×545 = 3 \times 15 = 3 \times 3 \times 5 = 3^2 \times 5.

So 360=23×32×5360 = 2^3 \times 3^2 \times 5.

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 marksA=23×3×52A = 2^3 \times 3 \times 5^2 and B=22×32×5B = 2^2 \times 3^2 \times 5. Find the highest common factor and the lowest common multiple of AA and BB. (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 22, 33 and 55: lowest powers are 222^2, 313^1 and 515^1. So HCF=22×3×5=60\text{HCF} = 2^2 \times 3 \times 5 = 60.

For the LCM take the highest power of each prime appearing in either: 232^3, 323^2 and 525^2. So LCM=23×32×52=8×9×25=1800\text{LCM} = 2^3 \times 3^2 \times 5^2 = 8 \times 9 \times 25 = 1800.

Markers give a mark for the HCF method (lowest powers), a mark for HCF=60\text{HCF} = 60, a mark for the LCM method (highest powers), and a mark for LCM=1800\text{LCM} = 1800. Swapping the highest and lowest power rules is the standard error.

Related dot points

Sources & how we know this