Edexcel GCSE Maths
Prime Factors, HCF & LCM
Total 26 marks
Name
Class
Date
- 1A 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]
- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: B(b)Written as a product of its prime factors, . Which of the following is the correct prime factorisation of 84?[1 mark]- A
- B
- C
- D
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]- A
- B
- C
- D
Show the mark scheme
Mark scheme
Answer: DTotal for question 1: 3 marks
- 2Two 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.
A1:
Accept: for the M1 only(b)Given that , 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, , giving LCM
A1: minutes hours minutes after 08:00, so
Accept: follow-through from an incorrect LCM for the A1Total for question 2: 4 marks
- 3A 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:
M1:
A1: HCF (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:
M1:
A1: groups
Accept: for both M marksTotal for question 3: 6 marks
- 4Three warning lights at a warehouse flash at regular intervals. Light P flashes every seconds, light Q flashes every seconds, and light R flashes every 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
M1: highest power of 3 is and of 5 is
M1:
A1: seconds
Accept: for the third M1(b)Using the prime factorisations given in the context, find the highest common factor of the three flashing intervals (, and 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
M1: lowest power of 3 is
A1: seconds(c)A whole number is such that , where and are positive integers. The HCF of and is , and the LCM of and is . Given that , find the value of , showing your full reasoning.[5 marks]Show the mark scheme
Mark scheme
M1: HCF has , so
A1:
M1: HCF has and LCM has , so and
A1:
A1:
Accept: with a check that HCF and LCM
Accept: a trial of values for that leads toTotal for question 4: 13 marks
End of questions