Skip to content
Cambridge IGCSE® Mathematics 0580 Extended Number Lesson

Multiples and Factors

Multiples, factors and the divisibility tests — then the two workhorses of the number topic, the highest common factor and the lowest common multiple.

Learning objectives What you will be able to do

  • List multiples and find the lowest common multiple (LCM) of two numbers.
  • Find all the factors of a number in pairs, and the highest common factor (HCF) of two numbers.
  • Use the divisibility tests for 2, 3, 4, 5, 6, 8, 9, 10 and 11 without a calculator.
  • Find HCF and LCM from prime factorisations, using lowest and highest powers.
  • Decide whether a word problem needs the HCF or the LCM — and sanity-check the answer.

Key words

multiplecommon multipleLCMfactorcommon factorHCFdivisibilityprime factorisation

Starter 5 minutes — before we begin

Answer from memory, then open each one to check.

Starter 1Write down the first five numbers in the 8 times table.
8, 16, 24, 32, 40
Starter 2Write 24 as a product of two whole numbers in three different ways.
1 × 24,  2 × 12,  3 × 8  (or 4 × 6)
Starter 3Which of the numbers 2, 3, 5 divide exactly into 45?
3 and 5 — 45 = 3 × 15 = 5 × 9; it is odd, so 2 does not divide it.

Learn Teach · example · together

1 ·  Multiples and the LCM

A multiple of a number is what you get when you multiply it by a positive integer. The multiples of 7 are 7, 14, 21, 28, 35, … — the list never ends, and every number is a multiple of itself.

Definition A common multiple of two or more numbers appears in all of their multiple lists. The lowest common multiple (LCM) is the smallest of these.

Finding the LCM by listing

Write out the multiples of the larger number first, then check each one against the smaller number.

NumberMultiples
66, 12, 18, 24, 30, 36, 42, 48, …
88, 16, 24, 32, 40, 48, 56, …

Common multiples of 6 and 8: 24, 48, 72, … — the LCM is 24, and every common multiple is a multiple of the LCM.

Watch out The LCM is not always the product of the two numbers. 6 × 8 = 48, but the LCM of 6 and 8 is 24. Multiplying only works when the numbers share no common factor.
Example 1Write down the first three common multiples of 8 and 12, and state the LCM.
1
List the multiples of the larger number, 12. 12, 24, 36, 48, 60, 72, …
2
Test each one: is it in the 8 times table? 12 ÷ 8 = 1.5  ✗    24 ÷ 8 = 3  ✓
36 ÷ 8 = 4.5  ✗    48 ÷ 8 = 6  ✓    72 ÷ 8 = 9  ✓
3
The common multiples are every multiple of 24; the smallest is the LCM.
Common multiples 24, 48, 72    LCM = 24

2 ·  Factors, the HCF and divisibility

A factor (or divisor) divides into a number exactly, leaving no remainder. Unlike multiples, the list of factors is finite. Find them in pairs, working outwards from 1 — that way you never miss one.

24 = 1 × 24  =  2 × 12  =  3 × 8  =  4 × 6 Factors of 24: 1, 2, 3, 4, 6, 8, 12, 24
Definition A common factor divides into all the given numbers. The highest common factor (HCF) is the largest of them.
Exam tip Stop pairing when the two numbers meet or cross. For a perfect square such as 36 the middle pair is 6 × 6 — which is why perfect squares have an odd number of factors.

The divisibility tests make factor-hunting fast. They are expected knowledge:

Divisible byTestExample
2Last digit is even3174 ends in 4 ✓
3Digit sum is divisible by 34521 → 4+5+2+1 = 12 ✓
4Last two digits form a multiple of 41316 → 16 ✓
5Last digit is 0 or 52345 ✓
6Passes the tests for 2 and 34512 even, digit sum 12 ✓
8Last three digits form a multiple of 85128 → 128 = 8 × 16 ✓
9Digit sum is divisible by 96831 → 18 ✓
10Last digit is 08970 ✓
11Alternating digit sum is 0 or a multiple of 113729 → 3−7+2−9 = −11 ✓
Note There is no simple test for 7 — just do the division. A number divisible by 3 and 4 is divisible by 12, but one divisible by 4 and 6 need not be divisible by 24, because 4 and 6 share the factor 2.
Example 2List all the factors of 36 and of 48, and hence write down their common factors and their HCF.
1
Pair up the factors of 36, working outwards from 1. 1 × 36,  2 × 18,  3 × 12,  4 × 9,  6 × 6
Factors: 1, 2, 3, 4, 6, 9, 12, 18, 36
2
Do the same for 48, using the divisibility tests to spot factors quickly. 1 × 48,  2 × 24,  3 × 16,  4 × 12,  6 × 8
Factors: 1, 2, 3, 4, 6, 8, 12, 16, 24, 48
3
Pick out the numbers appearing in both lists. Common factors: 1, 2, 3, 4, 6, 12
Common factors 1, 2, 3, 4, 6, 12    HCF = 12
Check Every common factor must be a factor of the HCF. If a number in your common list does not divide 12, you have made a slip.

3 ·  HCF and LCM from prime factors

Listing works for small numbers. For anything larger, write each number as a product of primes and compare the index (power) of each prime — exam questions often demand this method.

84 = 2² × 3 × 7      120 = 2³ × 3 × 5 Both numbers as products of primes, in index form
PrimeIn 84In 120HCF takes the lowerLCM takes the higher
22²2³2²2³
331313131
5505150 = 151
7717070 = 171
Exam tip Say it until it sticks: HCF — lowest power, common primes only. LCM — highest power, every prime that appears. It is worth several marks a paper.
HCF(a, b) × LCM(a, b) = a × b True for any two positive integers — a superb check (it does not extend to three numbers)
Example 3Find the HCF and LCM of 84 and 120, giving your answers as products of primes and as numbers.
1
Break each number down to primes. 84 = 4 × 21 = 2² × 3 × 7
120 = 8 × 15 = 2³ × 3 × 5
2
HCF: keep only primes in both, each to its lower power. HCF = 2² × 3 = 12
3
LCM: take every prime, each to its higher power. LCM = 2³ × 3 × 5 × 7 = 8 × 105 = 840
4
Check with the product rule. 12 × 840 = 10 080 = 84 × 120  ✓
HCF = 2² × 3 = 12    LCM = 2³ × 3 × 5 × 7 = 840

4 ·  HCF or LCM? Reading the word problem

Almost every mark lost on this topic comes from choosing the wrong one. The question never says “find the LCM” — it talks about bells, buses, tiles or party bags. Use this test.

It is the LCM when…

  • things start together and you want the next time they coincide (bells, lights, buses)
  • you need the smallest number of items that splits into equal groups two different ways
  • the answer is bigger than the numbers in the question

It is the HCF when…

  • you are cutting up or sharing out a fixed amount (ribbon, sweets, tiles)
  • you want the largest piece, tile or group, or the greatest number of identical bags with nothing left over
  • the answer is smaller than the numbers in the question
Example 4Three church bells ring at intervals of 12, 15 and 18 minutes. They all ring together at 08:00. At what time do they next all ring together?
1
They coincide again after a time that is a multiple of 12, of 15 and of 18 — the smallest such time is the LCM.
2
Prime factorise all three. 12 = 2² × 3    15 = 3 × 5    18 = 2 × 3²
3
Take every prime to its highest power. LCM = 2² × 3² × 5 = 4 × 9 × 5 = 180
4
Convert to hours and add on to the start time. 180 min = 3 hours  →  08:00 + 3 h = 11:00
They next ring together at 11:00
Watch out Give the answer in the form the question asks for: “how long until” wants 3 hours; “at what time” means you must add it on.

Practice Now you try

Do every question on paper first, then open the solution and mark your own working.

Practice 1Write down the first four common multiples of 6 and 9.
1
The LCM of 6 and 9 is 18, and every common multiple is a multiple of the LCM. 18, 36, 54, 72, …
18, 36, 54, 72
Practice 2Find the HCF and the LCM of 45 and 60.
1
Prime factorise both. 45 = 3² × 5    60 = 2² × 3 × 5
2
Lower powers of the common primes; higher powers of every prime. HCF = 3 × 5 = 15
LCM = 2² × 3² × 5 = 180
3
Check: 15 × 180 = 2700 = 45 × 60 ✓
HCF = 15    LCM = 180
Practice 3Without a calculator, decide whether 2838 is divisible by (a) 3  (b) 4  (c) 11.
1
(a) Digit sum: 2+8+3+8 = 21, a multiple of 3.
2
(b) Last two digits 38, and 38 ÷ 4 = 9.5 — not a whole number.
3
(c) Alternating sum: 2 − 8 + 3 − 8 = −11, a multiple of 11. 2838 = 11 × 258
(a) yes  (b) no  (c) yes
Practice 4A = 2³ × 3² × 7 and B = 2² × 3³ × 5. Write down the HCF and the LCM of A and B in index form.
1
Do not multiply out — compare the index of each prime. prime 2: 2³ and 2²    prime 3: 3² and 3³
prime 5: only in B    prime 7: only in A
2
HCF takes the lower powers of the common primes; LCM takes every prime at its higher power. HCF = 2² × 3² = 36
LCM = 2³ × 3³ × 5 × 7 = 7560
HCF = 2² × 3²    LCM = 2³ × 3³ × 5 × 7
Practice 5The HCF of two numbers is 8 and their LCM is 240. One number is 40. Find the other, and check your answer.
1
Use the product rule for two numbers. HCF × LCM = a × b
8 × 240 = 40 × b  →  1920 = 40b  →  b = 48
2
Verify against the original conditions. 40 = 2³ × 5    48 = 24 × 3
HCF = 2³ = 8 ✓    LCM = 24 × 3 × 5 = 240 ✓
The other number is 48

Common mistakes Lose no easy marks

Assuming LCM = the product 6 × 8 = 48, but the LCM of 6 and 8 is 24. Multiplying the numbers only gives the LCM when they share no common factor — always check with prime factors.
Choosing HCF when the problem wants LCM (or vice versa) Cutting or sharing a fixed amount into the largest pieces is HCF; repeating events coinciding is LCM. Finish every word problem by asking: should my answer be bigger or smaller than the numbers given?
Missing factors by not pairing Hunting factors at random almost guarantees you miss one. Work in pairs from 1 × n outwards and stop when the pairs meet or cross.
Exam tip For two numbers, HCF × LCM = a × b. Use it to check your HCF and LCM — or to find a missing number when the question gives you the other three values. It does not work for three numbers.

Exit check Prove it before you leave

Exit 1Write down the LCM of 4 and 6.
12 — the smallest number in both times tables.
Exit 2Write down the HCF of 12 and 18.
6 — 12 = 2² × 3, 18 = 2 × 3², so HCF = 2 × 3.
Exit 3True or false: a perfect square has an even number of factors.
False — the middle pair repeats (e.g. 6 × 6 for 36), so the count is odd.

Keep going