Skip to main content
EnglandMathsSyllabus dot point

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.

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 factorisation
  4. Highest common factor and lowest common multiple
  5. Why the HCF and LCM rules work
  6. Where HCF and LCM are used

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 1212 are 1,2,3,4,6,121, 2, 3, 4, 6, 12. A multiple is any number in the times table; multiples of 1212 are 12,24,36,12, 24, 36, \ldots 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 but 11 is not (it has only one factor) and 99 is not (it has three). A useful fact: 22 is the only even prime.

Prime factorisation

The fundamental theorem of arithmetic says every integer above 11 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 48=24×348 = 2^4 \times 3 and 60=22×3×560 = 2^2 \times 3 \times 5, the shared primes are 22 and 33. The HCF takes 222^2 and 313^1, giving 4×3=124 \times 3 = 12. The LCM takes the highest powers 242^4, 313^1 and 515^1, giving 16×3×5=24016 \times 3 \times 5 = 240. As a check, 12×240=2880=48×6012 \times 240 = 2880 = 48 \times 60.

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 1212 and 1818 minutes next leave together after the LCM, LCM(12,18)=36\text{LCM}(12, 18) = 36 minutes. The HCF answers "what is the largest equal grouping": cutting two ribbons of 48cm48\,\text{cm} and 60cm60\,\text{cm} into equal whole-centimetre pieces with none left over uses the HCF, HCF(48,60)=12cm\text{HCF}(48, 60) = 12\,\text{cm}. 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 8484 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: 84=4×21=(2×2)×(3×7)84 = 4 \times 21 = (2 \times 2) \times (3 \times 7).

Collect the primes: 84=22×3×784 = 2^2 \times 3 \times 7.

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 44) unfactored loses a mark.

AQA 20214 marksUsing 180=22×32×5\,180 = 2^2 \times 3^2 \times 5\, and 108=22×33\,108 = 2^2 \times 3^3, find the highest common factor and the lowest common multiple of 180180 and 108108. (Higher tier, Paper 2, calculator.)
Show worked answer →

For the HCF, take the lowest power of each shared prime: 222^2 and 323^2, so HCF =4×9=36= 4 \times 9 = 36.

For the LCM, take the highest power of every prime present: 22×33×5=4×27×5=5402^2 \times 3^3 \times 5 = 4 \times 27 \times 5 = 540.

Markers reward the HCF (lowest powers) and the LCM (highest powers) separately. Swapping the two rules is the classic error.

Related dot points

Sources & how we know this