Skip to content
MathClicksIGCSE← All notes Cambridge IGCSE® Mathematics 0580 Extended Chapter 1 — Reviewing Number Concepts

1.2  Multiples and Factors

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

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. Every number is a multiple of itself, so 7 is the first multiple of 7.

Definition A common multiple of two or more numbers is a number that 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. You usually find the answer within five or six terms.

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, 96, … — and the LCM is 24. Notice that every common multiple is itself a multiple of the LCM.

Watch out The LCM is not always the product of the two numbers. 6 × 8 = 48, but the LCM is 24. Multiplying only works when the numbers share no factors.
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 24, 48, 72 — every multiple of 24. The smallest is the LCM.
Common multiples 24, 48, 72   ·   LCM = 24

Factors, the HCF and divisibility

A factor (or divisor) of a number divides into it 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
Exam tip Stop pairing when the two numbers meet or cross. For 24 you stop after 4 × 6 because 5 is not a factor and 6 × 4 repeats a pair you already have. For a perfect square such as 36 the middle pair is 6 × 6, which is why perfect squares have an odd number of factors.
Definition A common factor divides into all the given numbers. The highest common factor (HCF) is the largest of them.

Divisibility tests

These save enormous amounts of time and are expected knowledge. Learn them.

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 ÷ 4 = 4 ✓
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 → 6+8+3+1 = 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. If you need it, just do the division. And a number divisible by 4 and by 3 is divisible by 12 — but a number 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. Use the divisibility tests: 48 is even, its digit sum is 12 so it divides by 3, and 48 ÷ 4 = 12. 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 is a factor of the HCF. If a number in your common list does not divide 12, you have made a slip.

HCF and LCM from prime factorisation

Listing works for small numbers. For anything larger you must use prime factorisation — and in Paper 4 the question will often demand it. Write each number as a product of primes, then compare.

84 = 2² × 3 × 7      120 = 2³ × 3 × 5 Both numbers as products of primes, in index form

Put the shared prime factors in the overlap and whatever is left over in the outer regions.

84 120 84 only 7 shared 2 2 3 120 only 2  5 HCF = the overlap  ·  LCM = the whole diagram

HCF = product of the overlap = 2 × 2 × 3 = 12.
LCM = product of all three regions = 7 × 2 × 2 × 3 × 2 × 5 = 840.

Line up the two factorisations and compare the index (power) of each prime.

PrimeIn 84In 120HCF takes the lowerLCM takes the higher
22²2³2²2³
331313131
5505150 = 151
7717070 = 171

HCF = 2² × 3 = 12   ·   LCM = 2³ × 3 × 5 × 7 = 840

Exam tip Remember the two words: HCF — lowest power, common primes only. LCM — highest power, every prime that appears. Say it out loud until it sticks; 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. 2 appears as 2² and 2³ → take 2²
3 appears in both → take 3
5 and 7 are missing from one → ignore
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 = 10 080  ✓
HCF = 2² × 3 = 12   ·   LCM = 2³ × 3 × 5 × 7 = 840

HCF and LCM explorer

Enter two or three numbers and watch the prime factorisations line up. Leave the third box empty (or 0) if you only want two. Try 84 and 120, then 24, 36 and 60.

Deciding: is it HCF or LCM?

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, planets)
  • you are building up to a bigger quantity
  • you need the smallest number of items that can be split 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 size of piece, tile or group
  • you want the greatest number of identical bags made with nothing left over
  • the answer is smaller than the numbers in the question
Watch out “Largest” and “greatest” usually point to HCF, but read carefully: “the greatest number of bags” is the HCF, whereas “the smallest number of packs he can buy” is an LCM question in disguise. Always finish by asking: should my answer be bigger or smaller than the numbers given?

More worked examples

Example 4A rectangular floor measures 90 cm by 144 cm. It is to be covered exactly by identical square tiles with no cutting. Find the largest possible tile, and how many are needed.
1
The tile side must divide both 90 and 144, and we want the largest such length — that is the HCF.
2
Prime factorise both. 90 = 2 × 3² × 5
144 = 24 × 3²
3
Common primes, lower powers. HCF = 2 × 3² = 18
4
Count the tiles along each side, then multiply. 90 ÷ 18 = 5    144 ÷ 18 = 8
5 × 8 = 40 tiles
Largest tile = 18 cm by 18 cm, and 40 tiles are needed
Exam tip The number of tiles is not the area divided by the HCF. Divide each side length separately, then multiply — it is faster and far less error-prone.
Example 5Three 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. If it says “how long until”, write 3 hours; if it says “at what time”, you must add it on.
Example 6P = 2³ × 3 × 5² and Q = 2² × 3³ × 5. Find (a) the HCF of P and Q, (b) the LCM of P and Q, each as a product of primes in index form.
Note The numbers are already factorised. Do not multiply them out — the question wants index form, and multiplying out wastes time and invites arithmetic slips.
1
Compare the index of each prime in turn. prime 2:  2³ and 2²
prime 3:  31 and 3³
prime 5:  5² and 51
2
(a) HCF takes the lower index each time. HCF = 2² × 3 × 5
3
(b) LCM takes the higher index each time. LCM = 2³ × 3³ × 5²
4
If a numerical check is wanted: HCF = 4 × 3 × 5 = 60
LCM = 8 × 27 × 25 = 5400
60 × 5400 = 324 000 = 600 × 540 = P × Q  ✓
(a) HCF = 2² × 3 × 5     (b) LCM = 2³ × 3³ × 5²
Example 7Two numbers have an HCF of 6 and an LCM of 72. One of the numbers is 24. Find the other number.
1
Use the product rule. HCF × LCM = a × b
6 × 72 = 24 × b
2
Work out the left-hand side and divide. 432 = 24b
b = 432 ÷ 24 = 18
3
Always verify with the original conditions. 24 = 2³ × 3,   18 = 2 × 3²
HCF = 2 × 3 = 6  ✓
LCM = 2³ × 3² = 72  ✓
The other number is 18
Watch out This shortcut works only for two numbers. For three numbers, HCF × LCM is generally not the product — you must go back to prime factors.

Your turn

Practice set

  1. Write down the first four common multiples of 6 and 9.
  2. Find the HCF and the LCM of 45 and 60.
  3. Without a calculator, decide whether 2838 is divisible by (a) 3  (b) 4  (c) 11.
  4. A = 2³ × 3² × 7 and B = 2² × 3³ × 5. Write down the HCF and the LCM of A and B in index form.
  5. Two lighthouses flash every 24 seconds and every 36 seconds. They flash together at 20:00:00. When do they next flash together?
  6. The HCF of two numbers is 8 and their LCM is 240. One number is 40. Find the other, and check your answer.

  1. LCM of 6 and 9 is 18, and every common multiple is a multiple of 18 → 18, 36, 54, 72
  2. 45 = 3² × 5, 60 = 2² × 3 × 5 → HCF = 3 × 5 = 15, LCM = 2² × 3² × 5 = 180 (check 15 × 180 = 2700 = 45 × 60)
  3. (a) 2+8+3+8 = 21, a multiple of 3 → yes; (b) last two digits 38, and 38 ÷ 4 = 9.5 → no; (c) 2−8+3−8 = −11 → yes (2838 = 11 × 258)
  4. Lower powers: HCF = 2² × 3² = 36; higher powers: LCM = 2³ × 3³ × 5 × 7 = 7560
  5. 24 = 2³ × 3, 36 = 2² × 3² → LCM = 2³ × 3² = 72 seconds = 1 min 12 s → 20:01:12
  6. 8 × 240 = 40 × b → 1920 = 40b → b = 48. Check: 40 = 2³ × 5, 48 = 24 × 3, HCF = 2³ = 8 ✓, LCM = 24 × 3 × 5 = 240 ✓

Key points to remember

  • Multiples go on for ever and get bigger; factors stop and are never larger than the number itself.
  • Find factors in pairs from 1 outwards so you never miss one. Perfect squares have an odd number of factors.
  • HCF: common primes only, each to its lowest power. LCM: every prime that appears, each to its highest power.
  • For two numbers, HCF × LCM = the product of the numbers — use it as a check, or to find a missing number. It does not work for three numbers.
  • Cutting, sharing or tiling a fixed amount, wanting the largest piece → HCF. Events repeating and coinciding, wanting the next time → LCM.
  • Sanity check every word problem: an HCF answer is smaller than the given numbers, an LCM answer is bigger.
  • Learn the divisibility tests for 2, 3, 4, 5, 6, 8, 9, 10 and 11 — they make prime factorisation quick and reliable.
  • When a question gives numbers already in index form, answer in index form. Do not multiply out unless asked.

Where next?

✅ Mark scheme All notes

Progress is saved on this device only and appears on the notes home page.