Skip to content
Elite Mathematics
IGCSE · 4MA1 · Topic

Prime Factors, HCF and LCM: past paper questions & worked solutions

Every Prime Factors, HCF and LCM question from the 4MA1 papers in our bank, 2020–2026, sorted from easiest to hardest. Try each one first, then open the worked solution.

26questions
79marks in total
48%of papers (26 of 54) include it
7/19/0easy / medium / hard

Questions, easiest first

Level is estimated from marks: 1–2 easy, 3–4 medium, 5+ hard.

1. Jun 2026 P2H · Q11

Easy2 marks
Jun 2026 P2H Question 11 (2 marks): Prime Factors, HCF and LCM – 11 Find the highest prime number that is a factor of 3 6 1024 . ×   (Total for Question 11 is 2 marks)
Show worked solution
  1. Solution | Step 1
    \[3.6\times10^{24}=36\times10^{23}=(2^2\times3^2)(2\times5)^{23}=2^{25}3^2 5^{23}.\]

    Rewrite with an integer coefficient, then decompose 36 and 10 into primes.

  2. Solution | Step 2

    The only prime factors are \(2,3,5\), so the highest is \(5\).

    A larger composite factor is not a prime factor.

Final answer

\(5\)

2. Jun 2025 P1HR · Q1

Easy2 marks
Jun 2025 P1HR Question 1 (2 marks): Prime Factors, HCF and LCM – 1 Find the lowest common multiple (LCM) of 45 and 70   (Total for Question 1 is 2 marks)
Show worked solution
  1. Find the LCM
    \[ 45=3^2\times 5 \]
    \[ 70=2\times 5\times 7 \]
  2. Find the LCM

    For the LCM, take the highest power of each prime:

    \[ \text{LCM}=2\times 3^2\times 5\times 7=630 \]
Final answer

\(630\)

3. Nov 2024 P1H · Q6

Easy2 marks
Nov 2024 P1H Question 6 (2 marks): Prime Factors, HCF and LCM – 6 A 2 5 7 11 3 4 B 2 5 7 2 2 2 C 2 5 7 2 3 4 Find the highest common factor (HCF) of A, B and C Write your answer as a product of prime factors.   (Total for Question 6 is 2 marks)
Show worked solution
  1. Find the LCM
    \[ A=2^3\times 5^4\times 7\times 11 \]
    \[ B=2^2\times 5^2\times 7^2 \]
    \[ C=2^2\times 5^3\times 7^4 \]
  2. Find the LCM

    The HCF of \(A\), \(B\), and \(C\) uses the smallest power of each prime common to all three.

    \[ 2^2,\quad 5^2,\quad 7 \]
  3. Find the LCM

    The prime \(11\) is not in all three numbers, so it is not included.

    \[ \text{HCF}=2^2\times 5^2\times 7 \]
Final answer

\(\displaystyle 2^2\times 5^2\times 7\)

4. May 2024 P1H · Q3

Easy2 marks
May 2024 P1H Question 3 (2 marks): Prime Factors, HCF and LCM – 3 Find the highest common factor (HCF) of 72 and 108 Show your working clearly.   (Total for Question 3 is 2 marks)
Show worked solution
  1. Find the LCM
    \[ 72=2^3\times 3^2 \]
    \[ 108=2^2\times 3^3 \]
  2. Find the LCM

    For the HCF, take the smaller power of each common prime:

    \[ \text{HCF}=2^2\times 3^2 \]
    \[ 2^2\times 3^2=4\times 9=36 \]
Final answer

\(36\)

5. Nov 2023 P1H · Q7

Easy2 marks
Nov 2023 P1H Question 7 (2 marks): Prime Factors, HCF and LCM – 7 A 5 7 11 3 3 6 and B 5 7 11 6 2 4 Find the highest common factor (HCF) of A and B Give your answer as a product of powers of its prime factors.   (Total for Question 7 is 2 marks)
Show worked solution
  1. Find the LCM
    \[ A=5^3\times 7^3\times 11^6 \]
    \[ B=5^6\times 7^2\times 11^4 \]
  2. The HCF takes the smaller

    The HCF takes the smaller power of each common prime:

    \[ \text{HCF}=5^3\times 7^2\times 11^4 \]
Final answer

\(\displaystyle 5^3\times 7^2\times 11^4\)

6. Jan 2021 P2H · Q9

Easy2 marks
Jan 2021 P2H Question 9 (2 marks): Prime Factors, HCF and LCM – 9 A = 23 × 32 × 52 × 11 B = 24 × 3 × 54 × 13 Find the lowest common multiple (LCM) of A and B. Give your answer as a product of powers of prime numbers.   (Total for Question 9 is 2 marks)
Show worked solution
  1. Find the LCM
    \[ A=2^3\times 3^2\times 5^2\times 11 \]
    \[ B=2^4\times 3\times 5^4\times 13 \]
  2. Find the LCM

    For the LCM, take the highest power of every prime that appears:

    \[ \text{LCM}=2^4\times 3^2\times 5^4\times 11\times 13 \]
Final answer

\(\displaystyle 2^4\times 3^2\times 5^4\times 11\times 13\)

7. Jan 2020 P1H · Q2

Easy2 marks
Jan 2020 P1H Question 2 (2 marks): Prime Factors, HCF and LCM – 2 Find the lowest common multiple (LCM) of 28 and 105   (Total for Question 2 is 2 marks)
Show worked solution
  1. Write both numbers as products

    Write both numbers as products of prime factors:

    \[ 28=2^2\times 7 \]
    \[ 105=3\times 5\times 7 \]
  2. Find the LCM

    For the lowest common multiple, take the highest power of each prime:

    \[ \text{LCM}=2^2\times 3\times 5\times 7=420 \]
Final answer

\(420\)

8. Jun 2025 P2HR · Q2

Medium3 marks
Jun 2025 P2HR Question 2 (3 marks): Prime Factors, HCF and LCM – 2 Write 1400 as a product of powers of its prime factors. Show your working clearly.   (Total for Question 2 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 1400=14\times 100 \]
    \[ 1400=(2\times 7)(2^2\times 5^2) \]
    \[ 1400=2^3\times 5^2\times 7 \]
Final answer

\(\displaystyle 2^3\times 5^2\times 7\)

9. May 2025 4WM2HR · Q2

Medium3 marks
May 2025 4WM2HR Question 2 (3 marks): Prime Factors, HCF and LCM – 2 Write 1400 as a product of powers of its prime factors. Show your working clearly.   (Total for Question 2 is 3 marks)
Show worked solution
  1. Required

    Write 1400 as a product of powers of its prime factors.

  2. Divide repeatedly by the smallest

    Divide repeatedly by the smallest prime factor each time: $$1400 \\;\\xrightarrow{\\div 2}\\; 700 \\;\\xrightarrow{\\div 2}\\; 350 \\;\\xrightarrow{\\div 2}\\; 175 \\;\\xrightarrow{\\div 5}\\; 35 \\;\\xrightarrow{\\div 5}\\; 7 \\;\\xrightarrow{\\div 7}\\; 1$$

  3. Collect the prime factors

    Collect the prime factors: $$1400 = \\underbrace{2 \\times 2 \\times 2}\_{2^3} \\times \\underbrace{5 \\times 5}\_{5^2} \\times 7$$

Final answer

1400 = 2<sup>3</sup> × 5<sup>2</sup> × 7

10. Jun 2024 P2HR · Q1

Medium3 marks
Jun 2024 P2HR Question 1 (3 marks): Prime Factors, HCF and LCM – 1 Write 1400 as a product of powers of its prime factors. Show your working clearly.    (Total for Question 1 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 1400=14\times 100 \]
    \[ 1400=(2\times 7)(2^2\times 5^2) \]
    \[ 1400=2^3\times 5^2\times 7 \]
Final answer

\(\displaystyle 2^3\times 5^2\times 7\)

11. May 2023 P1HR · Q1

Medium3 marks
May 2023 P1HR Question 1 (3 marks): Prime Factors, HCF and LCM – 1 Write 2250 as a product of powers of its prime factors. Show your working clearly.   (Total for Question 1 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 2250=225\times 10 \]
    \[ 225=3^2\times 5^2,\qquad 10=2\times 5 \]
  2. Find the LCM

    So

    \[ 2250=3^2\times 5^2\times 2\times 5 \]
    \[ 2250=2\times 3^2\times 5^3 \]
Final answer

\(\displaystyle 2\times 3^2\times 5^3\)

12. Jun 2022 P2HR · Q2

Medium3 marks
Jun 2022 P2HR Question 2 (3 marks): Prime Factors, HCF and LCM – 2 Write 1200 as a product of powers of its prime factors. Show your working clearly.   (Total for Question 2 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 1200=12\times 100 \]
    \[ 1200=(2^2\times 3)(2^2\times 5^2) \]
    \[ 1200=2^4\times 3\times 5^2 \]
Final answer

\(\displaystyle 2^4\times 3\times 5^2\)

13. Jun 2022 P1HR · Q12

Medium3 marks
Jun 2022 P1HR Question 12 (3 marks): Prime Factors, HCF and LCM – 12 P = 3 3 × 5 2 × 7 Q = 3 2 × 5 × 7 2 (a) Write down the highest common factor (HCF) of P and Q   (1) P = 3 3 × 5 2 × 7 Q = 3 2 × 5 × 7 2 (b) Work out the value of P 3 × Q Give your answer in the form 3 x × 5 y × 7 z wh
Show worked solution
  1. Find the LCM
    \[ P=3^3\times 5^2\times 7 \]
    \[ Q=3^2\times 5\times 7^2 \]
  2. Find the LCM

    For the HCF, take the smaller power of each common prime:

    \[ \text{HCF}=3^2\times 5\times 7 \]
  3. Find the LCM

    For \(P^3\times Q\):

    \[ P^3=(3^3\times 5^2\times 7)^3=3^9\times 5^6\times 7^3 \]
  4. Find the LCM

    Now multiply by \(Q\):

    \[ P^3\times Q=(3^9\times 5^6\times 7^3)(3^2\times 5\times 7^2) \]
    \[ P^3\times Q=3^{11}\times 5^7\times 7^5 \]
Final answer

(a) \(3^2\times 5\times 7\), (b) \(3^{11}\times 5^7\times 7^5\)

14. Jan 2022 P2H · Q7

Medium3 marks
Jan 2022 P2H Question 7 (3 marks): Prime Factors, HCF and LCM – 7 Find the lowest common multiple (LCM) of 28, 42 and 63 Show your working clearly.   (Total for Question 7 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 28=2^2\times 7 \]
    \[ 42=2\times 3\times 7 \]
    \[ 63=3^2\times 7 \]
  2. Find the LCM

    For the LCM, take the highest power of each prime:

    \[ \text{LCM}=2^2\times 3^2\times 7=252 \]
Final answer

\(252\)

15. Nov 2021 P1H · Q7

Medium3 marks
Nov 2021 P1H Question 7 (3 marks): Prime Factors, HCF and LCM – 7 Write 3.6 ́ 103 as a product of powers of its prime factors. Show your working clearly.   (Total for Question 7 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 3.6\times 10^3=3600 \]
    \[ 3600=36\times 100 \]
    \[ 36=2^2\times 3^2,\qquad 100=2^2\times 5^2 \]
  2. Find the LCM

    So

    \[ 3600=2^4\times 3^2\times 5^2 \]
Final answer

\(\displaystyle 2^4\times 3^2\times 5^2\)

16. May 2021 P2H · Q1

Medium3 marks
May 2021 P2H Question 1 (3 marks): Prime Factors, HCF and LCM – 1 Write 600 as a product of powers of its prime factors. Show your working clearly.   (Total for Question 1 is 3 marks)
Show worked solution
  1. Find the LCM
    \[ 600=6\times 100 \]
    \[ 600=(2\times 3)(2^2\times 5^2) \]
    \[ 600=2^3\times 3\times 5^2 \]
Final answer

\(\displaystyle 2^3\times 3\times 5^2\)

17. Jan 2020 P2HR · Q1

Medium3 marks
Jan 2020 P2HR Question 1 (3 marks): Prime Factors, HCF and LCM – 1 (a) Write 517 × 52 as a single power of 5   (1) (b) Write 800 as a product of its prime factors. Show your working clearly.   (2) (Total for Question 1 is 3 marks)
Show worked solution
  1. Use the index law

    Use the index law \(a^m\times a^n=a^{m+n}\):

    \[ 5^{17}\times 5^2=5^{19} \]
  2. Find the LCM

    Now write \(800\) as a product of prime factors:

    \[ 800=8\times 100 \]
    \[ 800=2^3\times 2^2\times 5^2 \]
    \[ 800=2^5\times 5^2 \]
Final answer

(a) \(5^{19}\), (b) \(2^5\times 5^2\)

18. May-Nov 2020 P1H · Q10

Medium3 marks
May-Nov 2020 P1H Question 10 (3 marks): Prime Factors, HCF and LCM – 10 A = 2 × 343 B = 16 × 337 (a) Find the highest common factor (HCF) of A and B.   (1) (b) Express the number A × B as a product of powers of its prime factors. Give your answer in its simplest form.   (2) (Total for Que
Show worked solution
  1. Find the LCM
    \[ A=2\times 3^{43} \]
    \[ B=16\times 3^{37}=2^4\times 3^{37} \]
  2. Find the LCM

    For the HCF, take the smaller powers:

    \[ \text{HCF}=2\times 3^{37} \]
  3. Find the LCM

    For \(A\times B\),

    \[ A\times B=(2\times 3^{43})(2^4\times 3^{37}) \]
    \[ A\times B=2^5\times 3^{80} \]
Final answer

(a) \(2\times 3^{37}\), (b) \(2^5\times 3^{80}\)

19. May 2025 4WM2H · Q17

Medium4 marks
May 2025 4WM2H Question 17 (4 marks): Prime Factors, HCF and LCM – 17 A = 32 × 54 B = 25 × 32 C = 23 × 56 (a) Work out the value of (ABC)3 Give your answer as a product of powers of its prime factors.   (2) (b) Work out Give your answer as a product of powers of its prime factors.   (2)
Show worked solution
  1. (a)
    \[ ABC=(3^2\times5^4)(2^5\times3^2)(2^3\times5^6) \]
    \[ =2^8\times3^4\times5^{10} \]
    \[ (ABC)^3=2^{24}\times3^{12}\times5^{30} \]
  2. (b)
    \[ (5\times10^{150})(3\times10^{140})=15\times10^{290} \]
    \[ =3\times5\times(2\times5)^{290} \]
    \[ =2^{290}\times3\times5^{291} \]
Final answer

\(2^{24}\times3^{12}\times5^{30}\); \(2^{290}\times3\times5^{291}\).

20. May 2024 P1HR · Q11

Medium4 marks
May 2024 P1HR Question 11 (4 marks): Prime Factors, HCF and LCM – 11 A B 2 5 7 2 5 7 5 2 3 3 4 (a) Write down the highest common factor (HCF) of 5A and 2B Give your answer as a product of prime factors.    (2) A B 2 5 7 2 5 7 5 2 3 3 4 (b) Work out the value of AB 2 Give your answer a
Show worked solution
  1. Find the LCM
    \[ A=2^5\times 5\times 7^2 \]
    \[ B=2^3\times 5^3\times 7^4 \]
  2. Find the LCM

    For part (a),

    \[ 5A=2^5\times 5^2\times 7^2 \]
    \[ 2B=2^4\times 5^3\times 7^4 \]
  3. The HCF takes the smaller

    The HCF takes the smaller powers:

    \[ \text{HCF}=2^4\times 5^2\times 7^2 \]
  4. Find the LCM

    For part (b),

    \[ AB=2^{5+3}\times 5^{1+3}\times 7^{2+4} \]
    \[ AB=2^8\times 5^4\times 7^6 \]
  5. Find the LCM

    Therefore

    \[ (AB)^2=2^{16}\times 5^8\times 7^{12} \]
Final answer

(a) \(2^4\times 5^2\times 7^2\), (b) \(2^{16}\times 5^8\times 7^{12}\)

21. Jun 2023 P2HR · Q2

Medium4 marks
Jun 2023 P2HR Question 2 (4 marks): Prime Factors, HCF and LCM – 2 Sandeep wants to buy some packets of pens and some boxes of pencils for his stationery shop. Each packet of pens contains 9 pens. Each box of pencils contains 12 pencils. Each packet of pens costs £7.60 Each box of pen
Show worked solution
  1. Find the LCM

    Pens come in packs of 9 and pencils come in boxes of 12.

  2. Find the LCM

    The smallest equal number of pens and pencils is

    \[ \operatorname{LCM}(9,12)=36 \]
  3. Find the LCM

    So Sandeep buys

    \[ 4\text{ packs of pens} \]
  4. Find the LCM

    and

    \[ 3\text{ boxes of pencils} \]
  5. Cost

    Cost:

    \[ 4(7.60)+3(4.80)=30.40+14.40=44.80 \]
Final answer

\(\pounds44.80\).

22. May 2023 P1H · Q8

Medium4 marks
May 2023 P1H Question 8 (4 marks): Prime Factors, HCF and LCM – 8 (a) Write 300 as a product of its prime factors. Show your working clearly.   (2) A = 2 × 2 × 2 × 3 × 3 × 5 B = 2 × 2 × 3 × 3 × 3 × 5 (b) Find the lowest common multiple (LCM) of 5A and 7B Show your working clearly.
Show worked solution
  1. Find the LCM

    First write \(300\) as a product of prime factors:

    \[ 300=3\times 100=3\times 2^2\times 5^2 \]
    \[ 300=2^2\times 3\times 5^2 \]
  2. Find the LCM

    Now

    \[ A=2^3\times 3^2\times 5 \]
  3. Find the LCM

    and

    \[ B=2^2\times 3^3\times 5 \]
  4. Find the LCM

    So

    \[ 5A=2^3\times 3^2\times 5^2 \]
  5. Find the LCM

    and

    \[ 7B=2^2\times 3^3\times 5\times 7 \]
  6. Find the LCM

    For the LCM of \(5A\) and \(7B\), take the highest power of every prime:

    \[ \text{LCM}=2^3\times 3^3\times 5^2\times 7 \]
Final answer

(a) \(2^2\times 3\times 5^2\), (b) \(2^3\times 3^3\times 5^2\times 7\)

23. Jun 2022 P1H · Q3

Medium4 marks
Jun 2022 P1H Question 3 (4 marks): Prime Factors, HCF and LCM – 3 (a) Find the highest common factor (HCF) of 56 and 84 Show your working clearly.   (2) (b) Find the lowest common multiple (LCM) of 60 and 72 Show your working clearly.   (2) (Total for Question 3 is 4 marks)
Show worked solution
  1. Find the LCM

    For the HCF of \(56\) and \(84\):

    \[ 56=2^3\times 7 \]
    \[ 84=2^2\times 3\times 7 \]
  2. Take the smaller powers

    Take the smaller powers:

    \[ \text{HCF}=2^2\times 7=28 \]
  3. Find the LCM

    For the LCM of \(60\) and \(72\):

    \[ 60=2^2\times 3\times 5 \]
    \[ 72=2^3\times 3^2 \]
  4. Take the larger powers

    Take the larger powers:

    \[ \text{LCM}=2^3\times 3^2\times 5=360 \]
Final answer

(a) \(28\), (b) \(360\)

24. Jan 2022 P1HR · Q6

Medium4 marks
Jan 2022 P1HR Question 6 (4 marks): Prime Factors, HCF and LCM – 6 (a) Work out the lowest common multiple (LCM) of 36 and 120   (2) A = 52 × 74 × 11p B = 5m × 7n-5 × 11 m, n and p are integers such that m > 2 n > 10 p > 1 (b) Find the highest common factor (HCF) of A and B Give your
Show worked solution
  1. Find the LCM
    \[ 36=2^2\times 3^2 \]
    \[ 120=2^3\times 3\times 5 \]
  2. Find the LCM

    For the LCM, take the highest power of each prime:

    \[ \text{LCM}=2^3\times 3^2\times 5=360 \]
  3. Find the LCM

    For part (b),

    \[ A=5^2\times 7^4\times 11^p \]
    \[ B=5^m\times 7^{n-5}\times 11 \]
  4. Find the LCM

    Since \(m>2\), the smaller power of \(5\) is \(5^2\).

  5. Find the LCM

    Since \(n>10\), \(n-5>5\), so the smaller power of \(7\) is \(7^4\).

  6. Find the LCM

    Since \(p>1\), the smaller power of \(11\) is \(11^1\).

    \[ \text{HCF}=5^2\times 7^4\times 11 \]
Final answer

(a) \(360\), (b) \(5^2\times 7^4\times 11\)

25. Jan 2021 P1HR · Q9

Medium4 marks
Jan 2021 P1HR Question 9 (4 marks): Prime Factors, HCF and LCM – 9 A = 2 8 × 3 5 × 11 4 B = 2 6 × 3 × 11 8 (a) Find the highest common factor (HCF) of A and B.   (2) (b) Find the lowest common multiple (LCM) of 2A and 3B. Give the LCM as a product of powers of its prime factors.   (2)
Show worked solution
  1. Find the LCM
    \[ A=2^8\times 3^5\times 11^4 \]
    \[ B=2^6\times 3\times 11^8 \]
  2. Find the LCM

    For the HCF, take the smaller power of each common prime:

    \[ \text{HCF}=2^6\times 3\times 11^4 \]
  3. Find the LCM

    Now

    \[ 2A=2^9\times 3^5\times 11^4 \]
  4. Find the LCM

    and

    \[ 3B=2^6\times 3^2\times 11^8 \]
  5. Find the LCM

    For the LCM of \(2A\) and \(3B\), take the larger power of each prime:

    \[ \text{LCM}=2^9\times 3^5\times 11^8 \]
Final answer

(a) \(2^6\times 3\times 11^4\), (b) \(2^9\times 3^5\times 11^8\)

26. Specimen 4WM2H · Q2

Medium4 marks
Specimen 4WM2H Question 2 (4 marks): Prime Factors, HCF and LCM – 2 (a) Find the highest common factor (HCF) of 56 and 84. (b) Find the lowest common multiple (LCM) of 60 and 72. (Total for Question 2 is 4 marks)
Show worked solution
  1. Find the LCM
    \[ 56=2^3\times 7,\qquad 84=2^2\times 3\times 7 \]
  2. The common prime factors are

    The common prime factors are \(2^2\) and \(7\), so

    \[ \text{HCF}=2^2\times 7=28 \]
  3. Find the LCM

    Also

    \[ 60=2^2\times 3\times 5,\qquad 72=2^3\times 3^2 \]
  4. Find the LCM

    Use the highest powers of each prime:

    \[ \text{LCM}=2^3\times 3^2\times 5=360 \]
Final answer

HCF \(=28\), LCM \(=360\).

More IGCSE Maths 4MA1 topics

Dr Eslam Ahmed
Dr Eslam Ahmed

Elite Mathematics · Questions classified by topic, solutions checked by Dr Eslam