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.Which of these numbers is a common factor of 18 and 24?
- 2.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.
- 3.Work out 2 × 3 × 5 + 1 and decide whether the result is a prime number.
- 4.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.
- 5.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.
- 6.Work out the lowest common multiple of 9 and 15.
- 7.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.
- 8.Which statement about the number 51 is correct?
- 9.Work out the highest common factor of 15 and 25.
- 10.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.
- 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 highest common factor of 20 and 32.
- 14.Work out how many factors 100 has.
- 15.A number, n, is a multiple of both 6 and 9. Work out the smallest possible value of n that is greater than 20.
Answer key
- (a) 6 — Method: list the factors of each number and compare them. Working: the factors of 18 are 1, 2, 3, 6, 9, 18; the factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24. The only option that appears in both lists is 6. 8 is a factor of 24 but not of 18. 9 is a factor of 18 but not of 24. 12 is a factor of 24 but not of 18. Answer: 6.
- (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.
- (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.
- (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.
- (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.
- (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.
- (d) 51 is not prime, because 51 = 3 × 17. — Check 51 for small prime factors: 51 ÷ 3 = 17, and both 3 and 17 are themselves prime, so 51 = 3 × 17 and 51 is not a prime number — it has factors other than 1 and itself. Checking only 2, 3 and 5 and concluding wrongly that none of them divide 51 misses that 3 does divide it exactly, so the claim that 51 is prime because it avoids 2, 3 and 5 is false. Assuming any odd number must be prime ignores that 51 = 3 × 17 is a counterexample — plenty of odd numbers are not prime. Misreading 51 as the even number 52 leads to the false claim that it is divisible by 2; 51 itself is odd, and 2 is not one of its factors. So 51 is not prime, because 51 = 3 × 17.
- (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.
- (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.
- (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².
- (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.
- (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.
- (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.
Build your own mix at the worksheet builder.