Printable · GCSE Foundation · ages 14-16
Factors, multiples, primes, HCF and LCM worksheet — GCSE Foundation
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 Foundation
MathsUKwww.geekhero.co.uk
- 1.Priya has 24 red beads and 36 blue beads. She makes identical bracelets, using every bead and with none left over. Work out the greatest number of bracelets she can make.
- 2.Work out 2 × 3 × 5 + 1 and decide whether the result is a prime number.
- 3.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.
- 4.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.
- 5.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.
- 6.Work out the highest common factor of 20 and 32.
- 7.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.
- 8.A number, n, is a multiple of both 6 and 9. Work out the smallest possible value of n that is greater than 20.
- 9.Work out how many factors 36 has.
- 10.The highest common factor of two numbers is 4 and their lowest common multiple is 60. One of the numbers is 20. Work out the other number.
- 11.Write down a prime number between 30 and 40.
- 12.Write 200 as a product of its prime factors, using index notation.
- 13.Work out the lowest common multiple of 4 and 6.
- 14.Work out the highest common factor of 12 and 18.
- 15.Work out the highest common factor of 15 and 25.
Answer key
- (d) 12 — Method: if the bracelets are identical and no beads are left over, the number of bracelets must divide exactly into both totals, so it is the highest common factor of 24 and 36. Working: 24 = 2³ × 3 and 36 = 2² × 3²; taking the lower index of each shared prime gives 2² × 3 = 4 × 3 = 12. Each bracelet then has 2 red beads and 3 blue beads. Answer: 12. The distractors: 6 comes from taking each shared prime once rather than at its lower index, giving 2 × 3, which is a common factor but not the highest; 72 is the lowest common multiple of 24 and 36, from taking the higher index of each prime instead of the lower; 60 comes from adding the two bead totals instead of looking for a common factor.
- (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) 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.
- (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.
- (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.
- (b) 4 — Method: list the factors of each number and compare them; the highest common factor is the largest number that appears in both lists. Working: the factors of 20 are 1, 2, 4, 5, 10, 20; the factors of 32 are 1, 2, 4, 8, 16, 32. The numbers that appear in both lists are 1, 2 and 4, and the largest of these is 4. 2 is a common factor of 20 and 32 but not the largest one. 8 is a factor of 32 but not of 20, since 20 ÷ 8 is not a whole number. 160 is the lowest common multiple of 20 and 32, not their highest common factor. Answer: 4.
- (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.
- (a) 36 — Method: find the lowest common multiple of 6 and 9, then move up the list of common multiples until one is greater than 20. Working: the common multiples of 6 and 9 are 18, 36, 54 …. 18 is not greater than 20, so the next one, 36, is the smallest value of n that is greater than 20. 18 is the lowest common multiple itself, but it fails the 'greater than 20' condition. 54 is the common multiple after 36, one step too far. 27 is a multiple of 9 but not of 6, since 27 ÷ 6 is not a whole number. Answer: 36.
- (d) 9 — List all the factors of 36 in pairs that multiply to give 36: 1 × 36, 2 × 18, 3 × 12, 4 × 9, and 6 × 6. This gives the factors 1, 2, 3, 4, 6, 9, 12, 18 and 36 — nine factors in total, with 6 counted only once even though it appears in a pair with itself. Forgetting that 36 is itself a factor of 36 and leaving it off the list gives 8. Counting the number of factor pairs, five of them, rather than the number of individual factors gives 5. Treating the repeated pair 6 × 6 as two separate factors, 6 and 6 again, gives 10 instead of 9. So 36 has 9 factors.
- (a) 12 — Method: for any two numbers, their highest common factor multiplied by their lowest common multiple equals the product of the two numbers. This holds because the HCF collects every prime factor the two numbers share, and the LCM collects every prime factor that appears in either number, so between them they use each prime factor of the two numbers exactly once — the same primes as the product. Working: 4 × 60 = 240, and 240 ÷ 20 = 12. 15 comes from working out 60 ÷ 4 = 15, dividing the wrong pair of numbers. 16 comes from working out 20 − 4 = 16, subtracting the highest common factor instead of using the product rule. 240 is 4 × 60, the product of the highest common factor and the lowest common multiple, left un-divided by 20. Answer: 12.
- (b) 31 — Method: a prime number has exactly two factors, 1 and itself, so check each number between 30 and 40 for other factors. Working: 3 × 11 = 33, so 33 is not prime. 2 × 17 = 34, so 34 is not prime. 4 × 9 = 36, so 36 is not prime. 31 has no factors other than 1 and 31, so it is prime. Answer: 31.
- (d) 2³ × 5² — Method: divide repeatedly by the smallest prime number, then write any repeated prime using a power. Working: 200 ÷ 2 = 100, 100 ÷ 2 = 50, 50 ÷ 2 = 25, 25 ÷ 5 = 5, and 5 is prime, so 200 = 2 × 2 × 2 × 5 × 5, written as 2³ × 5². 2² × 5³ swaps the two powers, giving 4 × 125 = 500, not 200. 2³ × 5 leaves out one of the two 5s, giving 8 × 5 = 40, not 200. 2 × 5³ leaves out two of the three 2s, giving 2 × 125 = 250, not 200. Answer: 2³ × 5².
- (a) 12 — List the multiples of each number: multiples of 4 are 4, 8, 12, 16, 20, 24; multiples of 6 are 6, 12, 18, 24. The lowest number that appears in both lists is 12. Picking 24, a common multiple but not the lowest one, gives an answer that is too big. Picking 6, the larger of the two original numbers rather than a common multiple, ignores that the lowest common multiple must appear in both lists. Working out the highest common factor instead of the lowest common multiple gives 2. So the lowest common multiple of 4 and 6 is 12.
- (b) 6 — List the factors of each number: the factors of 12 are 1, 2, 3, 4, 6 and 12; the factors of 18 are 1, 2, 3, 6, 9 and 18. The common factors are 1, 2, 3 and 6, and the highest of these is 6. Picking 2, a common factor but not the largest, gives an answer that is too small. Picking 3, also a common factor but still not the largest, gives another answer that is too small. Working out the lowest common multiple instead of the highest common factor gives 36. So the highest common factor of 12 and 18 is 6.
- (b) 5 — Method: list the factors of each number and pick the largest value that appears in both lists. Working: the factors of 15 are 1, 3, 5 and 15; the factors of 25 are 1, 5 and 25. The values in both lists are 1 and 5, and the larger of those is 5. Answer: 5. The distractors: 3 comes from choosing a factor of 15 without checking that it also divides 25; 15 comes from assuming that the smaller of the two numbers is always a factor of the larger one; 75 is the lowest common multiple of 15 and 25, given by taking the highest power of each prime instead of the lowest.
Build your own mix at the worksheet builder.