Prime Factors, HCF and LCM - Worksheets, Questions and Revision
61 original exam-style questions - 16 pages of questions with a full mark scheme - free printable PDF.
Prime Factors, HCF and LCM revision guideMore GCSE Maths practiceMock exams
This topic is chapter 4 of GCSE Maths Foundation Topic Workbook 2 and chapter 11 of GCSE Maths Grade 5 Booster 2.

Prime factors are the prime numbers that multiply together to make a number, and every whole number greater than 1 can be broken down into a unique set of them. This idea gives the highest common factor (HCF, the largest number dividing two numbers exactly) and the lowest common multiple (LCM, the smallest number both divide into), tested throughout GCSE Number and in real-life repeating-pattern problems.
- Use a factor tree or repeated division to split the number into prime factors, stopping when every branch is a prime number.
- Write the result as a product of primes in index form, for example 22 x 3.
- To find the HCF of two numbers, multiply the lowest power of each prime factor that appears in both numbers.
- To find the LCM of two numbers, multiply the highest power of each prime factor that appears in either number.
- For sharing or grouping problems with none left over, the answer is the HCF; for problems about when repeating events next coincide, the answer is the LCM.
- Check your answer: the HCF must divide both original numbers exactly, and the LCM must be divisible by both original numbers exactly.
Worked example
Find the HCF and LCM of 90 and 120 using prime factorisation.
- Write 90 as a product of primes: 90 = 2 x 32 x 5.
- Write 120 as a product of primes: 120 = 23 x 3 x 5.
- For the HCF, take the lowest power of each common prime factor: 21 x 31 x 51.
- HCF = 2 x 3 x 5 = 30.
- For the LCM, take the highest power of each prime factor appearing in either number: 23 x 32 x 51.
- LCM = 8 x 9 x 5 = 360.
4.3 Prime Factors, HCF and LCM
Prime Factors, HCF and LCM: Fluency and Exam Drill
Revision Library
This drill pack builds fluency in writing numbers as a product of their prime factors, and in using prime factorisation to find the highest common factor (HCF) and lowest common multiple (LCM) of two or more numbers. It then moves into exam-style problem-solving questions, including reasoning questions that ask you to explain or show your answer. This pack complements the main Topic 4.3 practice pack and does not share any questions with it. Show all of your working - method marks are available even when a final answer is wrong. Calculators are not allowed for this pack.
- Yes
- No
8 11 15 19 21 29
From the list, write down all the prime numbers.
60 splits into 6 and 10. Complete the factor tree and use it to write 60 as a product of prime factors, giving your answer in index form.
- A) 51
- B) 57
- C) 61
- D) 63
- A) 22 x 3
- B) 23 x 32 x 5
- C) 22 x 3 x 5
- D) 2 x 3
At what time will they next flash together?
Question 1
- No, 1 is not a prime number caoB1
- Answer: No
Question 2
- 5 and 7 caoB1
- Answer: 5 and 7
Question 3
- 7 caoB1
- Answer: 7
Question 4
- 22 * 3 caoB1
- Answer: 22 * 3
Question 5
- correct factor tree or method shown, e.g. 45 = 9 * 5, 9 = 3 * 3M1
- 32 * 5 caoA1
- Answer: 32 * 5
Question 6
- 6 caoB1
- Answer: 6
Question 7
- method to find LCM using multiples or prime factors, e.g. multiples 4,8,12 and 6,12 or prime factors 22 and 2*3M1
- 12 caoA1
- Answer: 12
Question 8
- any two of 11, 19, 29 correctly identifiedB1
- all three of 11, 19, 29 identified with no additional incorrect numbersB1
- Answer: 11, 19, 29
Question 9
- (a) correct method shown, e.g. factor tree or repeated division, 12 = 2 x 6 = 2 x 2 x 3M1
- (a) 22 x 3 oe caoA1
- (a) Answer: 22 x 3
- (b) correct method shown, e.g. factor tree or repeated division, 18 = 2 x 9 = 2 x 3 x 3M1
- (b) 2 x 32 oe caoA1
- (b) Answer: 2 x 32
Question 10
- 6 split as 2 x 3 and 10 split as 2 x 5 (or an equivalent complete split of 60 down to primes)M1
- all four prime factors 2, 2, 3, 5 identified from the completed treeM1
- 22 x 3 x 5 oe caoA1
- Answer: 22 x 3 x 5
Question 11
- C caoB1
- Answer: C) 61
Question 12
- correct method shown, e.g. prime factors 28 = 22 * 7 and 35 = 5 * 7 or listing factorsM1
- 7 caoA1
- Answer: 7
Question 13
- correct method or factors shown, e.g. 84 = 12 * 7, 12 = 3 * 4M1
- 22 * 3 * 7 caoA1
- Answer: 22 * 3 * 7
Question 14
- (a) method shown, e.g. prime factors 12 = 22 * 3 and 30 = 2 * 3 * 5M1
- (a) 6 caoA1
- (a) Answer: 6
- (b) method shown, e.g. take highest powers 22, 3, 5 or list multiplesM1
- (b) 60 caoA1
- (b) Answer: 60
Question 15
- attempt to find the LCM of 15 and 20, e.g. multiples listed or prime factorisation usedM1
- 60 (minutes) foundA1
- ft, 09:00 stated as the final answerA1
- Answer: 09:00
Question 16
- 42 = 2 x 3 x 7 and 56 = 23 x 7 (or equivalent factorisation or listing of factors)M1
- HCF identified as 2 x 7, dependent on first method markM1
- 14 caoA1
- Answer: 14 bouquets
Question 17
- recognises that for a square number, every prime factor must have an even powerM1
- identifies that the power of 5 (currently 1, an odd power) must be increased to 2M1
- 5 caoA1
- Answer: 5
Question 18
- A caoB1
- Answer: A) 22 x 3 (= 12)
Question 19
- prime factorisations or lists of factors/multiplesM1
- HCF = 23A1
- LCM = 276A1
- Answer: HCF = 23, LCM = 276
Question 20
- a correct factor tree or repeated division by primesM1
- 24 x 11A1
- Answer: 24 x 11
Question 21
- 288 = 25 x 32M1
- identifies the primes with odd powersM1
- k = 2A1
- Answer: k = 2
Question 22
- uses multiples or the LCM methodM1
- LCM = 38A1
- 08:53B1
- Answer: 08:53
Question 23
- prime factorisations or lists of factors/multiplesM1
- HCF = 14A1
- LCM = 392A1
- Answer: HCF = 14, LCM = 392
Question 24
- prime factorisations or lists of factors/multiplesM1
- HCF = 3A1
- LCM = 552A1
- Answer: HCF = 3, LCM = 552
Question 25
- attempt to divide 84 by a prime number, e.g. 84 = 2 x 42M1
- 84 = 2 x 2 x 21 = 2 x 2 x 3 x 7, correct sequence of prime divisions shownM1
- 22 x 3 x 7 oe caoA1
- Answer: 22 x 3 x 7
Question 26
- factors of 24 listed: 1, 2, 3, 4, 6, 8, 12, 24 (or use of prime factorisation)M1
- factors of 36 listed: 1, 2, 3, 4, 6, 9, 12, 18, 36 and common factors identifiedM1
- 12 caoA1
- Answer: 12
Question 27
- multiples of 8 and/or 12 listed, e.g. 8, 16, 24, 32, ... and 12, 24, 36, ...M1
- 24 caoA1
- Answer: 24
Question 28
- (a) 2, 2, 3 placed correctly in the intersection of the two circlesB1
- (a) 5 placed only in the 60 circle and 7 placed only in the 84 circleB1
- (a) Answer: Intersection: 2, 2, 3. In 60 only: 5. In 84 only: 7.
- (b) 12 cao, ft from their Venn diagramB1
- (b) Answer: 12
- (c) all prime factors from the Venn diagram identified (2, 2, 3, 5, 7)M1
- (c) 420 cao, ft from their Venn diagramA1
- (c) Answer: 420
Question 29
- attempt to divide 91 by a prime number other than 2, 3 or 5, e.g. divides by 7M1
- cso, 91 = 7 x 13 stated, so 91 has factors other than 1 and itself, therefore 91 is not primeA1
- Answer: 91 = 7 x 13, so 91 is not prime
Question 30
- at least two correct prime factors identified, e.g. 2, 2, 3, 7 from a factor tree or repeated divisionM1
- 22 x 3 x 7 oe, fully correct in index formA1
- Answer: 22 x 3 x 7
Question 31
- 12 = 22 x 3 and 18 = 2 x 32, or an equivalent listing/comparison of factorsM1
- 6 caoA1
- Answer: 6
Question 32
- 4 = 22 and 6 = 2 x 3, or a correct list of multiples of each numberM1
- 12 caoA1
- Answer: 12
Question 33
- method to find LCM of 12, 15 and 20, e.g. prime factors 12=22*3, 15=3*5, 20=22*5M1
- 60 minutes caoA1
- Answer: 60 minutes
Question 34
- (a) method shown, e.g. prime factors 8=23, 12=22*3, 20=22*5 and take common powersM1
- (a) 4 caoA1
- (a) Answer: 4
- (b) method shown, take highest powers 23, 3, and 5M1
- (b) 120 caoA1
- (b) Answer: 120
Question 35
- correct division tree or primes shown, e.g. 2310 = 2 x 3 x 5 x 7 x 11 (method)M1
- 2310 = 2 x 3 x 5 x 7 x 11 caoA1
- Answer: 2 x 3 x 5 x 7 x 11 (2310 = 2 x 3 x 5 x 7 x 11)
Question 36
- (a) lowest powers of common prime factors identified: 21 and 31M1
- (a) 6 caoA1
- (a) Answer: 6
- (b) highest powers of all prime factors identified: 22, 33, 51M1
- (b) 540 caoA1
- (b) Answer: 540
Question 37
- prime factorisation (or listing of factors) of at least two of 90, 126, 168 attemptedM1
- 90 = 2 x 32 x 5, 126 = 2 x 32 x 7, 168 = 23 x 3 x 7 (or equivalent), with HCF identified as 2 x 3M1
- 6 (cm) caoA1
- Answer: 6 cm
Question 38
- 12 = 22 x 3, 18 = 2 x 32, 24 = 23 x 3 (or equivalent method)M1
- LCM identified using highest powers: 23 x 32M1
- 72 (seconds) foundA1
- ft, 21:01:12 stated as the final answerA1
- Answer: 21:01:12
Question 39
- uses HCF x LCM = product of the two numbers (oe uses prime factorisation of 18 with the required HCF and LCM)M1
- 6 x 90 (= 540) calculated, dependent on first method markM1
- 30 cao (540 / 18)A1
- Answer: 30
Question 40
- (a) 30 = 2 x 3 x 5 identified and compared to the exponents in A and B, e.g. min(2, a) = 1M1
- (a) a = 1 caoA1
- (a) Answer: a = 1
- (b) highest powers identified using a = 1: 23, 32, 52M1
- (b) 1800 caoA1
- (b) Answer: 1800
Question 41
- recognises that for a cube number, every prime factor must have a power that is a multiple of 3M1
- identifies 2 needs one more factor of 2 (power 2 to 3) and 3 needs two more factors of 3 (power 1 to 3); 53 already a multiple of 3M1
- 18 cao (2 x 32)A1
- Answer: 18
Question 42
- (a) 36 = 22 x 32 identified; compares exponent of 2, min(a, 3) = 2M1
- (a) a = 2 caoA1
- (a) Answer: a = 2
- (b) 648 = 23 x 34 identified; compares exponent of 3, max(2, b) = 4M1
- (b) b = 4 caoA1
- (b) Answer: b = 4
Question 43
- 23 = 8 and 32 = 9 (or 8 x 9 = 72) evaluated correctlyM1
- 360 caoA1
- Answer: 360
Question 44
- 24 = 23 x 3 and 36 = 22 x 32, or an equivalent listing/comparison of factorsM1
- 12 caoA1
- Answer: 12
Question 45
- 9 = 32 and 15 = 3 x 5, or a correct list of multiples of each numberM1
- 45 caoA1
- Answer: 45
Question 46
- use prime factors: 6 = 2 * 3 and 60 = 22 * 3 * 5, show need for extra 2 and 5M1
- deduce n must provide the missing prime powers, e.g. must have 22 and 5M1
- n = 20 caoA1
- Answer: 20
Question 47
- correct prime factorisations, e.g. 40 = 23 x 5, 96 = 25 x 3M1
- take highest powers: 25 x 3 x 5M1
- LCM = 32 x 3 x 5 = 480 caoA1
- Answer: 480
Question 48
- find LCM of 18 and 30, e.g. 18 = 2 x 32, 30 = 2 x 3 x 5 so LCM = 2 x 32 x 5 = 90M1
- convert 90 minutes to hours and minutesM1
- 90 minutes = 1 hour 30 minutes, so both buses meet at 09:30 caoA1
- Answer: 09:30 (1 hour 30 minutes after 08:00)
Question 49
- (a) 30 = 2 x 3 x 5 and 45 = 32 x 5 shownM1
- (a) 15 caoA1
- (a) Answer: 15
- (b) highest power of each prime identified, 21, 32 and 51M1
- (b) 90 caoA1
- (b) Answer: 90
Question 50
- 45 = 32 x 5, 60 = 22 x 3 x 5 and 75 = 3 x 52 all shownM1
- 15 caoA1
- Answer: 15
Question 51
- 6 = 2 x 3, 8 = 23 and 10 = 2 x 5 all shownM1
- 120 caoA1
- Answer: 120
Question 52
- 8 = 23, 12 = 22 x 3 and 20 = 22 x 5 all shown (or an equivalent listing of multiples of all three numbers)M1
- highest power of each prime identified, 23, 31 and 51M1
- 120 cao (accept 2 minutes)A1
- Answer: 120 seconds (2 minutes)
Question 53
- (a) 60 = 22 x 3 x 5 and 84 = 22 x 3 x 7 shown, or an equivalent factor comparisonM1
- (a) 12 caoA1
- (a) Answer: 12
- (b) 60 divided by their answer to part (a), or 84 divided by their answer to part (a) (ft)M1
- (b) 5 chocolate coins and 7 jelly sweets, both statedA1
- (b) Answer: 5 chocolate coins and 7 jelly sweets per bag
Question 54
- (a) correct lowest power of each common prime identified, 22 and 51M1
- (a) 20 caoA1
- (a) Answer: 20
- (b) correct highest power of each prime identified, 23 and 52M1
- (b) 200 caoA1
- (b) Answer: 200
Question 55
- (a) use relation n x 18 = HCF x LCM = 6 x 90 = 540 so n = 540 / 18M1
- (a) n = 30 caoA1
- (a) Answer: 30
Question 56
- (a) choose minimum powers: 22 x 32 oeM1
- (a) HCF = 4 x 9 = 36 caoA1
- (a) Answer: 36
- (b) take highest powers: 24 x 33 x 5 x 7 oeM1
- (b) LCM = 16 x 27 x 5 x 7 = 15120 caoA1
- (b) Answer: 15120
Question 57
- (a) use formula (exponents + 1) product: (4+1)(1+1)(2+1) methodM1
- (a) number of divisors = 5 x 2 x 3 = 30 caoA1
- (a) Answer: 30
- (b) count divisors that include at least one factor 5: treat exponent of 5 as 1 or 2 -> (4+1)(1+1) x (choices for 5 exponent 2) or more direct: (4+1)(1+1) where exponent of 5≥1 gives 5 x 2 x 2? (method shown)M1
- (b) divisors multiple of 5 = 5 x 2 x 2 = 20 caoA1
- (b) Answer: 20
Question 58
- (a) 15 = 3 x 5, 20 = 22 x 5 and 24 = 23 x 3 used to find LCM = 120 (minutes), or an equivalent multiples methodM1
- (a) 09:00 caoA1
- (a) Answer: 09:00
- (b) 07:00 to 19:00 identified as 12 hours (720 minutes), divided by their LCM from part (a) (ft)M1
- (b) 6 caoA1
- (b) Answer: 6
Question 59
- (a) 210 = 2 x 3 x 5 x 7 and 252 = 22 x 32 x 7 used to find the HCFM1
- (a) 42 cm caoA1
- (a) Answer: 42 cm
- (b) 210 and 252 each divided by their answer to part (a) (ft), and the two results multiplied togetherM1
- (b) 30 caoA1
- (b) Answer: 30
Question 60
- express HCF exponents as min(αi, βi) and LCM exponents as max(αi, βi)M1
- note that for each i, αi + βi = min(αi,βi) + max(αi,βi)M1
- multiply over all primes to get a x b = product piαi+βi = product pimin+max = HCF x LCM (method)M1
- clear conclusion: therefore a x b = HCF(a,b) x LCM(a,b) csoA1
- Answer: For each prime pi, exponent in HCF = min(αi,βi), exponent in LCM = max(αi,βi). αi + βi = min + max, so multiplying piαi piβi = pimin pimax. Product over all primes gives a x b = HCF x LCM. Hence shown.
Question 61
- 18 = 2 x 32 and 24 = 23 x 3 used to find LCM(18,24) = 23 x 32 = 72M1
- recognising that for n to be a perfect square, every prime in its factorisation must have an even powerM1
- identifying that the power of 2 (currently 23) is the only odd power, so 72 must be multiplied by a further 2M1
- 144 caoA1
- Answer: 144
Mark your answers
Check answers without an account. Some answers can be checked automatically; use the mark scheme to mark the rest.