Highest common factor: the largest positive factor shared by the numbers.
LCM
Lowest common multiple: the smallest positive multiple shared by the numbers.
Composite
A whole number greater than 1 that is not prime.
Key ideas
A factor divides a number exactly. A multiple is made by multiplying by an integer.
A prime is a whole number greater than 1 with exactly two positive factors. The number 1 is not prime.
Write prime factors in increasing order; use powers for repeated factors.
For HCF, take the shared prime factors with their smallest powers. For LCM, take all required primes with their largest powers.
03 · Follow the working
Worked examples
Read the question first. Cover the working and decide what you would do next.
New step-by-step examples
Prime factors
Write 84 as a product of prime factors.
84=2×42
Split off a factor of 2.
84=2×2×21
Split 42 again.
84=2×2×3×7
Stop when every factor is prime.
Final answer84=22×3×7
Highest common factor and lowest common multiple
Find the HCF and LCM of 24 and 36.
24=23×3
Factorise 24.
36=22×32
Factorise 36.
22×3=12
HCF: take the smaller power of each common prime.
23×32=72
LCM: take the largest power of each prime present.
Final answerHCF=12,LCM=72
01Highest common factor and lowest common multiple
Find the highest common factor (HCF) of 12 and 18.
Why this method? HCF means highest common factor. Factor lists make the shared factors visible before we use prime powers.
Factors of 12:1,2,3,4,6,12.
Why?A factor divides 12 with no remainder. List its factor pairs.
Factors of 18:1,2,3,6,9,18.
Why?List the factors of 18 in the same way.
Common factors:1,2,3,6.
Why?Common means appearing in both lists.
HCF=6
Why?The highest common factor is the largest number in the shared list.
Think about it: Is the HCF always less than or equal to the LCM? Explain what happens when the two original numbers are equal.
02Use prime powers
Find the HCF and LCM of 72 and 90.
Why this method? Find the prime factors or factor lists first. Then choose the shared factors or required multiples named in the question.
72=23×32 and 90=2×32×5.
Why?Factor both numbers
2×32=18.
Why?HCF: use shared minimum powers
23×32×5=360.
Why?LCM: use maximum powers
18×360=72×90=6480.
Why?Multiply the factors back together to check that they make the original number.
03Prime numbers and prime factors
Write 60 as a product of prime factors. How many prime factors are there, counting repeats?
Why this method? Find the prime factors or factor lists first. Then choose the shared factors or required multiples named in the question.
60=2×2×3×5
Why?Divide by the smallest prime that works, repeatedly
4 prime factors
Why?Count every factor in the product, including repeats
Think about it: Before moving on: is 1a prime number? Why?
Common mistake
Choosing a common factor without checking whether it is the highest one. For 12 and 18,3 is a common factor, but the HCF is 6. The LCM is 36,a multiple rather than a factor.
Exam technique
A prime factor tree must end in primes; check by multiplying them back.
Show your method, use units where appropriate and check whether the question asks for an exact or rounded answer.
04 · Try it yourself
Self-check questions
Work on paper first, then open the answer. These are practice questions, not submitted homework.
Question 1
Find the HCF of 24 and 36.
Show answer & check
12
Compare your result with the answer. If it differs, revisit a worked example and check each step.
Question 2
How many prime numbers are there from 60 to 80, inclusive?
Show answer & check
5
Compare your result with the answer. If it differs, revisit a worked example and check each step.
Watch an explanation
Videos for this chapter
Choose one explanation, pause to work an example, then return to the notes. All Maths videos →
Corbettmaths · Start here
Number: product of primes (LCM/HCF)
The YouTube player loads only when you choose this button.