- Foundation
- About 15 min
- 5 practice questions
Prime factorisation and how to use it
Write any number as a product of primes using a factor tree, and use prime factorisations to check whether two numbers are co-prime or whether one divides another.
If something looks wrong, please tell us.
By the end of this lesson you can
- Find the prime factorisation of a number using a factor tree or repeated division.
- Explain why every number has only one prime factorisation, apart from order.
- Use prime factorisations to test co-primality and divisibility without long division.
Listing all factors works for small numbers but becomes slow and error-prone for large ones. Prime factorisation gives a reliable method, because primes are the building blocks from which every number greater than 1 is made by multiplication.
Why listing one factor pair is not enough
Are 56 and 63 co-prime? Writing 56 = 4 × 14 and 63 = 3 × 21 shows no common number, but that proves nothing: 56 = 7 × 8 and 63 = 7 × 9 show that 7 is a common factor. One way of splitting a number does not show all its factors. We need a complete method.
Factor trees
To find the prime factorisation, split the number into any two factors, then keep splitting every composite factor until only primes remain.
Factor tree for 360
-
360 = 36 × 10
- Split 36 and 10 further
-
36 = 6 × 6
- 6 = 2 × 3
- 6 = 2 × 3
-
10 = 2 × 5
- 2 and 5 are prime
-
Result
- 360 = 2 × 2 × 2 × 3 × 3 × 5
Check by multiplying back: 2 × 2 × 2 = 8, 8 × 3 × 3 = 72, 72 × 5 = 360 ✓. If you start differently, say 360 = 8 × 45, you get 8 = 2 × 2 × 2 and 45 = 3 × 3 × 5, which is the same set of primes. A remarkable fact: every number greater than 1 has exactly one prime factorisation, apart from the order of the factors. We usually write the primes in increasing order. A prime such as 13 is its own factorisation, and 1 has none.
Worked example 1: two methods for 84
Factor tree: 84 = 4 × 21 = (2 × 2) × (3 × 7). Repeated division by primes: 84 ÷ 2 = 42, 42 ÷ 2 = 21, 21 ÷ 3 = 7, and 7 is prime. Both give 84 = 2 × 2 × 3 × 7.
Factorising a product
To factorise 12 × 15 without multiplying first, factorise each part and put them together: 12 = 2 × 2 × 3 and 15 = 3 × 5, so 12 × 15 = 2 × 2 × 3 × 3 × 5 (= 180).
Using factorisations to test co-primality
If two numbers have no common prime factor, they are co-prime. (If they shared any factor bigger than 1, that factor's primes would appear in both factorisations.)
Worked example 2: co-prime or not?
(a) 91 = 7 × 13 and 65 = 5 × 13: the prime 13 is common, so they are not co-prime. (b) 45 = 3 × 3 × 5 and 154 = 2 × 7 × 11: no prime in common, so they are co-prime.
Using factorisations to test divisibility
One number divides another exactly when its prime factorisation is included in the other's, counting repeats.
Worked example 3: divisible or not?
(a) Is 252 divisible by 18? 252 = 2 × 2 × 3 × 3 × 7 and 18 = 2 × 3 × 3. All of 18's primes, including both 3s, are in 252's list, so yes: the leftover primes 2 × 7 = 14 give 252 = 18 × 14. (b) Is 90 divisible by 12? 90 = 2 × 3 × 3 × 5 and 12 = 2 × 2 × 3. 12 needs two 2s, but 90 has only one, so no (indeed 90 ÷ 12 = 7 remainder 6).
Divisibility by prime factorisation
- Factorise both numbers Write each as a product of primes.
- Match the primes Cross off each prime of the smaller number from the bigger one's list.
- Decide All matched (with repeats): divisible. Any left unmatched: not divisible.
Every number greater than 1 is a product of primes in exactly one way, apart from order. No common prime factor means co-prime; a factorisation included in another's means divisible.
Key takeaways: use a factor tree or repeated division to find a prime factorisation, and multiply back to check. The factorisation is unique apart from order. Compare factorisations to test whether numbers are co-prime and whether one divides the other, counting how many times each prime appears.
Check your understanding
-
1. What is the prime factorisation of 72?
- 2 × 2 × 2 × 3 × 3
- 2 × 2 × 3 × 3 × 3
- 8 × 9
- 2 × 3 × 12
Show answer
Answer: A. 72 = 8 × 9 = (2 × 2 × 2) × (3 × 3). Check: 8 × 9 = 72. '8 × 9' and '2 × 3 × 12' still contain composite numbers, and 2 × 2 × 3 × 3 × 3 = 108.
-
2. A number's prime factorisation has one 2, two 3s and one 11. What is the number?
- 66
- 99
- 198
- 132
Show answer
Answer: C. 2 × 3 × 3 × 11 = 2 × 9 × 11 = 18 × 11 = 198.
-
3. Using prime factorisation, which pair is co-prime?
- 35 and 77
- 48 and 125
- 39 and 91
- 42 and 70
Show answer
Answer: B. 48 = 2 × 2 × 2 × 2 × 3 and 125 = 5 × 5 × 5 have no common prime, so they are co-prime. 35 and 77 share 7, 39 and 91 share 13, 42 and 70 share 2 and 7.
-
4. Is 168 divisible by 24? 168 = 2 × 2 × 2 × 3 × 7 and 24 = 2 × 2 × 2 × 3.
- No, because 7 is not in 24
- No, because 168 is not even
- Yes, but only after long division
- Yes, because 24's primes are all included in 168's
Show answer
Answer: D. All of 24's primes (three 2s and a 3) appear in 168's factorisation. The leftover prime is 7, so 168 = 24 × 7.
-
5. What is the smallest number whose prime factorisation contains four different primes?
- 210
- 30
- 120
- 2310
Show answer
Answer: A. Use the four smallest primes once each: 2 × 3 × 5 × 7 = 210. 30 has only three primes, 120 = 2 × 2 × 2 × 3 × 5 has only three different ones, and 2310 uses five.
Sign in to keep track of the lessons you finish.