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.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.
- 2.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.
- 3.Work out how many factors 100 has.
- 4.Write 60 as a product of its prime factors, using index notation.
- 5.Write 12 as a product of its prime factors.
- 6.Work out the highest common factor of 15 and 25.
- 7.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.
- 8.Two lighthouses flash at the start of the same minute. The first lighthouse flashes every 8 minutes and the second flashes every 12 minutes. Work out how many minutes it will be until they next flash together.
- 9.Write 90 as a product of its prime factors.
- 10.Work out the highest common factor of 12 and 18.
- 11.Work out the lowest common multiple of 9 and 15.
- 12.Work out how many factors 36 has.
- 13.Work out the lowest common multiple of 4 and 6.
- 14.Work out 2 × 3 × 5 + 1 and decide whether the result is a prime number.
- 15.Work out the highest common factor of 20 and 32.
Answer key
- (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) 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.
- (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) 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 — 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.
- (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.
- (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.
- (b) 24 — List multiples of 8 and of 12: multiples of 8 are 8, 16, 24, 32; multiples of 12 are 12, 24, 36. The lowest number in both lists is 24, so the lighthouses next flash together after 24 minutes. Multiplying the two numbers together, 8 × 12, gives 96, which double-counts the common factor of 4 shared by 8 and 12. Working out the highest common factor instead of the lowest common multiple gives 4, far too soon a time for both lighthouses to line up again. Adding the two numbers, 8 + 12, gives 20, which is not even a multiple of either 8 or 12. So the lighthouses next flash together after 24 minutes.
- (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.
- (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) 45 — Method: list multiples of each number until one is shared by both, or use 9 = 3² and 15 = 3 × 5, taking the highest power of each prime. Working: multiples of 9 are 9, 18, 27, 36, 45 …; multiples of 15 are 15, 30, 45 …. The lowest multiple in both lists is 45. 135 comes from working out 9 × 15 = 135, the product of the two numbers rather than their lowest common multiple. 3 is the highest common factor of 9 and 15, not the lowest common multiple. 24 comes from working out 9 + 15 = 24, which is not a multiple of either number. Answer: 45.
- (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 — 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.
- (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.
- (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.
Build your own mix at the worksheet builder.