Printable · GCSE Higher · ages 14-16
Factors, multiples, primes, HCF and LCM worksheet — GCSE Higher
Fifteen questions on "factors, multiples, primes, hcf and lcm" — DfE statement N4. Print it, or print three versions so neighbours cannot copy by letter; the key gives the letter for each version.
Factors, multiples, primes, HCF and LCM worksheet — GCSE Higher
MathsUKwww.geekhero.co.uk
- 1.The number 36 can be written as 2² × 3², and the number 84 can be written as 2² × 3 × 7. Work out the highest common factor of 36 and 84.
- 2.At a bus station one bus leaves every 6 minutes and another leaves every 9 minutes. The two buses leave together at the start of the day. Work out how long it is until they next leave together.
- 3.Tickets for a fairground ride are sold in packs of 6. Tokens for the dodgems are sold in packs of 10. Yusuf wants to buy the smallest number of packs of each so that he ends up with the same number of ride tickets as dodgem tokens. Work out how many ride tickets that is.
- 4.Write 60 as a product of its prime factors, using index notation.
- 5.Write 90 as a product of its prime factors.
- 6.A florist has 60 red roses and 84 white roses. She wants to make identical bunches using all the flowers, with the greatest possible number of bunches. Work out how many red roses will be in each bunch.
- 7.Work out how many factors 100 has.
- 8.A gardener has 42 tulip bulbs and 56 daffodil bulbs. She plants them in rows, with every row containing the same number of tulip bulbs and the same number of daffodil bulbs, and no bulbs left over. Work out the greatest number of rows she can plant.
- 9.Write 12 as a product of its prime factors.
- 10.For any two whole numbers, the product of the numbers is equal to the product of their highest common factor and their lowest common multiple. The highest common factor of 6 and 8 is 2, and 6 × 8 = 48. Work out the lowest common multiple of 6 and 8.
- 11.Which statement about the number 91 is correct?
- 12.Work out 2 × 3 × 5 + 1 and decide whether the result is a prime number.
- 13.The number 72 can be written as 2³ × 3², and the number 108 can be written as 2² × 3³. Work out the highest common factor of 72 and 108.
- 14.The number 24 can be written as 2³ × 3, and the number 60 can be written as 2² × 3 × 5. Work out the lowest common multiple of 24 and 60.
- 15.A rectangular patio measures 90 cm by 120 cm. Ben wants to cover it exactly with identical square tiles, as large as possible, with no tiles cut. Work out the side length of the largest square tile he can use.
Answer key
- (a) 12 — Compare the powers of each prime that appears in both factorisations. In 2² × 3² and 2² × 3 × 7, the prime 2 appears with power 2 in both, and the prime 3 appears with power 2 in one and only power 1 in the other — take the lower power, 3¹. Multiplying the shared primes at their lower powers, 2² × 3, gives 12. Using power 1 for both primes instead of comparing the powers properly, 2 × 3, gives 6, which misses that 2 is common at power 2, not power 1. Multiplying the primes at their higher powers and including 7, which only appears in 84, gives 2² × 3² × 7, which comes to 252 — this is the lowest common multiple, not the highest common factor. Only spotting that 3 is a common prime and overlooking that 2 is common as well gives 3. So the highest common factor of 36 and 84 is 12.
- (a) 18 minutes — Method: the buses leave together again after a number of minutes that is a multiple of both intervals, and the first such time is the lowest common multiple. Working: the multiples of 6 are 6, 12, 18, 24 … and the multiples of 9 are 9, 18, 27 … The first value in both lists is 18, which is 6 × 3 and 9 × 2. Answer: 18 minutes. The distractors: 54 minutes comes from multiplying 6 by 9, which does give a common multiple but not the lowest one; 3 minutes is the highest common factor of 6 and 9 rather than their lowest common multiple; 15 minutes comes from adding the two intervals together.
- (b) 30 — Method: the smallest matching total is the lowest common multiple of the two pack sizes. Working: multiples of 6 are 6, 12, 18, 24, 30 …; multiples of 10 are 10, 20, 30 …. The lowest common multiple is 30. 60 comes from working out 6 × 10 = 60, the product of the pack sizes rather than their lowest common multiple. 16 comes from working out 6 + 10 = 16, which is not a common multiple at all. 2 is the highest common factor of 6 and 10, not a total of tickets. Answer: 30.
- (b) 2² × 3 × 5 — Repeatedly divide 60 by prime numbers: 60 ÷ 2 = 30, 30 ÷ 2 = 15, 15 ÷ 3 = 5, and 5 is itself prime. So 60 is 2 × 2 × 3 × 5, which in index notation is 2² × 3 × 5. Stopping the factor tree after only three divisions and writing 2 × 3 × 5 misses that the 2 divides in twice, and gives only 30, not 60. Squaring the 3 as well as the 2 gives 2² × 3² × 5, which comes to 180, far too big. Squaring the 5 instead of the 2 gives 2 × 3 × 5², which comes to 150, also too big. So 60 = 2² × 3 × 5.
- (a) 2 × 3² × 5 — Method: divide repeatedly by the smallest prime number until only prime factors remain. Working: 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, and 5 is prime, so 90 = 2 × 3 × 3 × 5, written as 2 × 3² × 5. 2 × 3 × 15 stops before the 15 is broken down into 3 × 5, so it is not fully factorised. 3 × 3 × 10 stops before the 10 is broken down into 2 × 5. 2 × 45 stops after only one division. Answer: 2 × 3² × 5.
- (d) 5 — Method: the greatest number of identical bunches is the highest common factor of the two flower totals; then divide the red roses by that number of bunches. Working: 60 = 2² × 3 × 5 and 84 = 2² × 3 × 7, so their highest common factor is 2² × 3 = 12. That means 12 bunches, and 60 ÷ 12 = 5 red roses in each. 7 is the number of white roses in each bunch, since 84 ÷ 12 = 7, not red roses. 12 is the number of bunches itself, not the number of red roses in one bunch. 20 comes from working out 60 ÷ 3 = 20, dividing by only part of the highest common factor. Answer: 5.
- (c) 9 — Method: factors come in pairs that multiply to give the number, so work through the pairs in order; a factor paired with itself is counted only once. Working: the pairs are 1 × 100, 2 × 50, 4 × 25, 5 × 20 and 10 × 10. The first four pairs give eight different factors, and the last pair adds only one more, so the factors are 1, 2, 4, 5, 10, 20, 25, 50 and 100. Answer: 9. The distractors: 10 comes from counting the pair 10 × 10 as two separate factors; 8 comes from leaving 1 out of the list, on the view that 1 is not a proper factor; 4 comes from writing 100 = 2² × 5² and multiplying the two indices together instead of adding 1 to each index first.
- (b) 14 — Method: the greatest number of identical rows is the highest common factor of the two bulb totals, found by taking every prime factor the two totals share. Working: 42 = 2 × 3 × 7 and 56 = 2 × 2 × 2 × 7, so the prime factors common to both are 2 and 7, giving a highest common factor of 2 × 7 = 14. 2 comes from taking only the common factor 2 and forgetting the common factor 7. 7 comes from taking only the common factor 7 and forgetting the common factor 2. 168 is the lowest common multiple of 42 and 56, not their highest common factor. Answer: 14.
- (a) 2² × 3 — Method: divide repeatedly by the smallest prime that goes in, until 1 is reached, then write the primes used as a product with indices. Working: 12 ÷ 2 = 6, 6 ÷ 2 = 3 and 3 ÷ 3 = 1, so the primes used are 2, 2 and 3, which is written as 2² × 3. Answer: 2² × 3. The distractors: 2 × 6 comes from stopping at the first factor pair without splitting the 6, which is not prime; 2 × 3 comes from listing each prime once and losing the repeat, and it multiplies to 6 rather than 12; 2 × 3² puts the index on the wrong prime and multiplies to 18.
- (a) 24 — Method: rearrange the relationship so that the lowest common multiple stands alone; it is the product of the two numbers divided by their highest common factor. Working: 48 = 2 × the lowest common multiple, so the lowest common multiple is 48 ÷ 2 = 24. Checking, 24 is in the 6 times table and in the 8 times table. Answer: 24. The distractors: 48 comes from giving the product of the two numbers and never dividing by the highest common factor; 96 comes from multiplying by the highest common factor instead of dividing by it; 12 comes from dividing by the highest common factor twice, once for each of the two numbers.
- (a) 91 is not prime, because 91 = 7 × 13. — Check 91 for prime factors up to its square root, which is just under 10: 91 ÷ 7 = 13, and both 7 and 13 are prime, so 91 = 7 × 13 and 91 is not a prime number. Checking only 2, 3 and 5 misses that 7 also needs to be tried — 91 is odd, its digits do not sum to a multiple of 3 (9 + 1 = 10), and it does not end in 0 or 5, so those three checks alone wrongly suggest it is prime. Assuming any odd number ending in 1 must be prime ignores that 91 = 7 × 13 is a counterexample. Misapplying the digit-sum test for 3 by miscounting 9 + 1 as a multiple of 3 wrongly concludes 91 is divisible by 3, when the correct digit sum, 10, is not a multiple of 3. So 91 is not prime, because 91 = 7 × 13.
- (d) 31, which is prime — Method: work out the value, remembering that multiplication comes before addition, then test it for primality by dividing by each prime up to its square root. Working: 2 × 3 × 5 = 30, so the value is 30 + 1 = 31. Since 6² = 36 is larger than 31, only 2, 3 and 5 need testing: 31 is odd, 31 ÷ 3 leaves a remainder of 1, and 31 does not end in 0 or 5. It therefore has exactly two factors, 1 and itself. Answer: 31, which is prime. The distractors: 30, which is not prime comes from working out 2 × 3 × 5 and forgetting to add the 1; the claim that 31 = 1 × 31 makes it non-prime comes from treating any factor pair as proof, forgetting that a prime is allowed the pair 1 and itself; the claim that 31 is a multiple of 3 comes from assuming that a number containing the digit 3 divides by 3, when in fact 31 ÷ 3 leaves a remainder.
- (a) 36 — Method: for the highest common factor, take the LOWER power of each prime that appears in both numbers. Working: for 2, the lower power is 2² (from 108); for 3, the lower power is 3² (from 72), so the highest common factor is 2² × 3² = 4 × 9 = 36. 216 comes from taking the higher power of each prime instead, 2³ × 3³ = 8 × 27 = 216, which gives the lowest common multiple, not the highest common factor. 108 is simply one of the two numbers, not their highest common factor. 6 comes from multiplying the primes without any powers at all, 2 × 3 = 6. Answer: 36.
- (a) 120 — For the lowest common multiple, take each prime that appears in either factorisation, raised to the higher power. In 2³ × 3 and 2² × 3 × 5, the prime 2 appears with power 3 in one and power 2 in the other — take the higher, 2³; the prime 3 appears with the same power in both, 3¹; and the prime 5 appears only in the second factorisation, so use 5¹. Multiplying these, 2³ × 3 × 5, gives 120. Taking the lower power of 2 instead of the higher, and leaving out 5 altogether, gives the highest common factor, 12, instead. Multiplying the two original numbers together, 24 × 60, gives 1440, which double-counts every shared prime factor. Assuming the lowest common multiple is simply the larger of the two numbers gives 60, but 60 is not a multiple of 24 — 60 ÷ 24 does not divide exactly. So the lowest common multiple of 24 and 60 is 120.
- (a) 30 cm — The tile's side length must be a common factor of 90 and 120. The factors of 90 include 1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90; the factors of 120 include 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120. The highest number common to both lists is 30, so the largest square tile has a side length of 30 cm. Picking 15 cm, a common factor but not the largest, gives tiles that are smaller than necessary. Picking 10 cm, also a common factor but smaller still, wastes even more of the possible tile size. Working out the lowest common multiple instead of the highest common factor gives 360 cm, a length far bigger than either side of the patio. So the largest square tile Ben can use has a side length of 30 cm.
Build your own mix at the worksheet builder.