Prime Factors, HCF & LCM

Prime Factors, HCF & LCM Test

Spec N4 · Edexcel GCSE Maths: Subtopic test

Studying this course? Keep your progress in one place.

Two ways to do this test

Question by question

One question at a time. Each answer is marked the moment you hand it in, so you learn as you go. Drago helps if you get stuck. All 10 questions, or just 5.

Exam mode

The whole paper in one go, timed like the real exam. Nothing is marked until you hand it in, then you get every mark explained.

10 questions, 26 marks

Edexcel GCSE Maths

Prime Factors, HCF & LCM

Total 26 marks

Name

Class

Date

  1. 1
    A gardener is planting bulbs in straight rows. She has 60 tulip bulbs and 84 daffodil bulbs. She wants to arrange all the bulbs into rows so that every row has the same number of bulbs, and each row contains only one type of bulb.
    (a)
    What is the highest common factor (HCF) of 60 and 84?
    [1 mark]
    • A66
    • B1212
    • C2424
    • D420420
    Show the mark scheme

    Mark scheme

    Answer: B
    (b)
    Written as a product of its prime factors, 60=22×3×560 = 2^2 \times 3 \times 5. Which of the following is the correct prime factorisation of 84?
    [1 mark]
    • A22×3×72^2 \times 3 \times 7
    • B2×3×722 \times 3 \times 7^2
    • C22×212^2 \times 21
    • D23×3×72^3 \times 3 \times 7
    Show the mark scheme

    Mark scheme

    Answer: A
    (c)
    The gardener wants to know the smallest number of tulip bulbs she would need to buy in total if she instead planted tulips in groups of both 60 and 84 (i.e. the lowest common multiple). What is the LCM of 60 and 84?
    [1 mark]
    • A168168
    • B50405040
    • C1212
    • D420420
    Show the mark scheme

    Mark scheme

    Answer: D

    Total for question 1: 3 marks

  2. 2
    Two coach companies run services from the same station. Coach A departs every 90 minutes and Coach B departs every 126 minutes. Both coaches depart together at 08:00.
    (a)
    Write 90 as a product of its prime factors. Give your answer in index notation.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: repeated division or factor tree, e.g. 90=2×45=2×3×1590 = 2 \times 45 = 2 \times 3 \times 15
    A1:
    2×32×52 \times 3^2 \times 5
    Accept:
    2×3×3×52 \times 3 \times 3 \times 5 for the M1 only
    (b)
    Given that 126=2×32×7126 = 2 \times 3^2 \times 7, find the lowest common multiple of 90 and 126. Use your answer to state the next time, after 08:00, that both coaches will depart together.
    [2 marks]
    Show the mark scheme

    Mark scheme

    M1: highest power of each prime, 2×32×5×72 \times 3^2 \times 5 \times 7, giving LCM =630= 630
    A1:
    630630 minutes =10= 10 hours 3030 minutes after 08:00, so 18:3018:30
    Accept: follow-through from an incorrect LCM for the A1

    Total for question 2: 4 marks

  3. 3
    A factory produces metal rods in two batch sizes: batch X contains 132 rods and batch Y contains 198 rods. A quality inspector wants to divide each batch into the largest possible equal groups of rods, with no rods left over, so that every group (from either batch) contains the same number of rods.
    (a)
    Show that the highest common factor of 132 and 198 is 66.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: 132=22×3×11132 = 2^2 \times 3 \times 11
    M1:
    198=2×32×11198 = 2 \times 3^2 \times 11
    A1: HCF
    =2×3×11=66= 2 \times 3 \times 11 = 66 (lowest power of each common prime)
    Accept: prime factor trees or repeated division for the first two M marks
    (b)
    Use your answer to part (a) to find the total number of equal-sized groups the inspector can make from both batches combined, if each group contains 66 rods.
    [3 marks]
    Show the mark scheme

    Mark scheme

    M1: 132÷66=2132 \div 66 = 2
    M1:
    198÷66=3198 \div 66 = 3
    A1:
    55 groups
    Accept:
    (132+198)÷66(132 + 198) \div 66 for both M marks

    Total for question 3: 6 marks

  4. 4
    Three warning lights at a warehouse flash at regular intervals. Light P flashes every 23×32^3 \times 3 seconds, light Q flashes every 2×322 \times 3^2 seconds, and light R flashes every 22×3×52^2 \times 3 \times 5 seconds. All three lights flash together at the same instant.
    (a)
    Find, using prime factorisation, the number of seconds until all three lights next flash together at the same instant.
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: highest power of 2 is 232^3
    M1: highest power of 3 is
    323^2 and of 5 is 55
    M1:
    23×32×52^3 \times 3^2 \times 5
    A1:
    360360 seconds
    Accept:
    8×9×58 \times 9 \times 5 for the third M1
    (b)
    Using the prime factorisations given in the context, find the highest common factor of the three flashing intervals (23×32^3 \times 3, 2×322 \times 3^2 and 22×3×52^2 \times 3 \times 5 seconds).
    [4 marks]
    Show the mark scheme

    Mark scheme

    M1: only 2 and 3 are in all three factorisations (5 is not common)
    M1: lowest power of 2 is
    212^1
    M1: lowest power of 3 is
    313^1
    A1:
    2×3=62 \times 3 = 6 seconds
    (c)
    A whole number nn is such that n=2a×3bn = 2^a \times 3^b, where aa and bb are positive integers. The HCF of nn and 360360 is 22×322^2 \times 3^2, and the LCM of nn and 360360 is 23×32×52^3 \times 3^2 \times 5. Given that 360=23×32×5360 = 2^3 \times 3^2 \times 5, find the value of nn, showing your full reasoning.
    [5 marks]
    Show the mark scheme

    Mark scheme

    M1: HCF has 222^2, so min⁡(a,3)=2\min(a, 3) = 2
    A1:
    a=2a = 2
    M1: HCF has
    323^2 and LCM has 323^2, so min⁡(b,2)=2\min(b, 2) = 2 and max⁡(b,2)=2\max(b, 2) = 2
    A1:
    b=2b = 2
    A1:
    n=22×32=36n = 2^2 \times 3^2 = 36
    Accept:
    3636 with a check that HCF(36,360)=36(36, 360) = 36 and LCM(36,360)=360(36, 360) = 360
    Accept: a trial of
    2a×3b2^a \times 3^b values for nn that leads to 3636

    Total for question 4: 13 marks

End of questions

Subtopic tests