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.Write 60 as a product of its prime factors, using index notation.
- 2.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.
- 3.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.
- 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.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.
- 6.Work out the highest common factor of 12 and 18.
- 7.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.
- 8.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.
- 9.Which statement about the number 51 is correct?
- 10.A number, n, is a multiple of both 6 and 9. Work out the smallest possible value of n that is greater than 20.
- 11.Work out the lowest common multiple of 9 and 15.
- 12.Work out the highest common factor of 20 and 32.
- 13.Which statement about the number 91 is correct?
- 14.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.
- 15.Work out the highest common factor of 15 and 25.
Answer key
- (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) 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.
- (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.
- (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) 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) 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.
- (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.
- (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.
- (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.
- (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.
- (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.
- (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) 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) 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) 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.