Websink Prep UKKS2 MathsYear 6 chaptersMaths textbooksYear 1Year 2Year 4Year 5Year 6GCSEBrowse allPast papersFind a tutorBecome a tutor
Primary Maths · Year 6Chapter 3 · Common factors, multiples and primes
Year 6 · Chapter 3

Year 6 HCF, LCM and Prime Numbers: worked examples and questions with answers

By the end of this chapter you will be able to

  • Find all the factors of a number, and the common factors and highest common factor (HCF) of two numbers
  • Find common multiples and the lowest common multiple (LCM) of two or three numbers
  • Recognise prime numbers, and know the primes up to 100
  • Write a number as a product of prime factors using a factor tree, and in index form
  • Use prime factors to find the HCF and the LCM
  • Choose between the HCF and the LCM to solve problems, and explain whether statements are always, sometimes or never true

You should already know

  • Factor pairs and multiplication facts (Year 5, Chapter 3)
  • Multiples, prime numbers, prime factors and factor trees to 19 and 100 (Year 5, Chapter 3)
  • Times tables up to 12 × 12 and the related division facts

Where this leads

  • Equivalent fractions and simplifying fractions using common factors (Chapter 4)
  • Writing a fraction in its simplest form with the HCF (Chapter 4)
  • Ratio and sharing in equal parts (Chapter 7)
  • Prime factors and the HCF and LCM in algebra and secondary school

National Curriculum for England, Key Stage 2 mathematics, Year 6. Content: Identify common factors, common multiples and prime numbers, Use factor trees and prime factors, including index form, to write a number as a product of primes, Find the lowest common multiple (LCM) and the highest common factor (HCF) of two or more numbers, Know the prime numbers up to 100 and establish whether a number up to 100 is prime.

Exercise P  Do you remember?

Non-calculator
1
FWrite all the factors of 18.
2
FWrite the first six multiples of 7.
3
FIs 51 a prime number?   Write Yes or No.
4
FWrite 30 as a product of prime factors.
5
FWork out 43.
3.1

Common factors and the highest common factor

Year 6
Identify common factors of two numbers, Know the highest common factor (HCF), Use factors to solve problems
Video lesson: Common factors and the highest common factorComing soon

A factor of a number divides into it exactly, with no remainder. The factors of 12 are 1, 2, 3, 4, 6 and 12. They come in pairs that multiply to make 12: 1 × 12, 2 × 6 and 3 × 4.

A common factor is a factor of both numbers. The factors of 12 and 18 are shown in the Venn diagram below. The numbers in the middle are in both lists: 1, 2, 3 and 6. They are the common factors of 12 and 18.

Factors of 12Factors of 184121236918
Factors of 12 and 18. The middle holds their common factors. The highest of them is 6, so the HCF is 6.

Counters help us see factor pairs. Twelve counters can make 3 rows of 4, so 3 and 4 are a factor pair of 12. They can also make 2 rows of 6. The number of rows is always a factor, because it divides the counters exactly.

12 counters in 3 rows of 4. Factor pair: 3 and 4.

The highest common factor (HCF) is the biggest number that divides into both numbers exactly. For 12 and 18 the HCF is 6. The HCF tells us the biggest size of equal groups we can share two numbers into.

Key ideas

  • A factor divides into a number exactly. Write factors in pairs, so that you do not miss any.
  • A common factor is a factor of both numbers. It is in both lists of factors.
  • The highest common factor (HCF) is the biggest common factor. 1 is always a common factor.
  • If the only common factor of two numbers is 1, then their HCF is 1.
Worked example 3.1.1
List the common factors of 12 and 18.

Key words. A common factor is a factor of two or more numbers. The highest common factor (HCF) is the biggest number that is a factor of all of them.

Method. List the factors of each number, then find the ones that appear in both lists.

  1. List the factors of 12. Use factor pairs so that you do not miss any.
    1, 2, 3, 4, 6, 12
  2. List the factors of 18. Use the same method.
    1, 2, 3, 6, 9, 18
  3. Find the numbers that are in both lists. These are the common factors.
    1, 2, 3, 6

Check. Each common factor divides into both 12 and 18 exactly. ✓

Watch out. 1 is always a common factor, so every list of common factors starts with 1.

Worked example 3.1.2
Find the highest common factor (HCF) of 24 and 36.

Key words. A common factor is a factor of two or more numbers. The highest common factor (HCF) is the biggest number that is a factor of all of them.

Method. List the factors of each number, find the common factors, then choose the biggest.

  1. List the factors of 24. Use factor pairs so that you do not miss any.
    1, 2, 3, 4, 6, 8, 12, 24
  2. List the factors of 36. Use the same method.
    1, 2, 3, 4, 6, 9, 12, 18, 36
  3. Find the common factors. These are the numbers that are in both lists.
    1, 2, 3, 4, 6, 12
  4. Choose the highest common factor. The HCF is the biggest number in the common list.
    HCF = 12

Check. 12 divides into 24 (24 ÷ 12 = 2) and into 36 (36 ÷ 12 = 3). ✓

Watch out. The HCF is the biggest common factor, not the smallest. If the only common factor is 1, then the HCF is 1.

Worked example 3.1.3
Find the HCF of 20 and 27.

Key words. A common factor is a factor of two or more numbers. The highest common factor (HCF) is the biggest number that is a factor of all of them.

Method. List the factors of each number, find the common factors, then choose the biggest.

  1. List the factors of 20. Use factor pairs so that you do not miss any.
    1, 2, 4, 5, 10, 20
  2. List the factors of 27. Use the same method.
    1, 3, 9, 27
  3. Find the common factors. These are the numbers that are in both lists.
    1
  4. Choose the highest common factor. The HCF is the biggest number in the common list.
    HCF = 1

Check. 1 divides into 20 (20 ÷ 1 = 20) and into 27 (27 ÷ 1 = 27). ✓

Watch out. The HCF is the biggest common factor, not the smallest. If the only common factor is 1, then the HCF is 1.

Watch out

Do not confuse the highest common factor with the lowest. Every list of common factors starts with 1, but the HCF is usually bigger. A common factor must divide into both numbers, not just one of them.

Exercise 3A  Factors, common factors and the HCF

Non-calculator
1
FWrite all the factors of 30.
2
FWrite all the factors of each number.
(a)16
(b)20
(c)28
3
FList the common factors of each pair of numbers.
(a)12 and 16
(b)15 and 25
(c)21 and 28
4
FFind the HCF of each pair of numbers.
(a)8 and 12
(b)9 and 15
(c)16 and 40
(d)14 and 35
(e)18 and 27
5
FFind the HCF of 45 and 60. Show your working.
6
FThe Venn diagram shows the factors of 12 and 18.
Factors of 12Factors of 184121236918
(a)Which numbers are common factors of 12 and 18?
(b)What is the HCF of 12 and 18?
7
PSMila has 36 red counters and 48 blue counters. She makes identical bags. Each bag has the same number of red counters and the same number of blue counters, and no counters are left over. What is the largest number of bags she can make?
8
PSBen has two ribbons, 24 cm and 40 cm long. He cuts both ribbons into pieces of the same length. There is no ribbon left over. What is the longest length each piece can be? Give your answer in cm.
9
PSI am a factor of 36 and a factor of 48. I am more than 5 and less than 10. What number am I?
10
RSam says the HCF of 12 and 30 is 12, because 12 is the bigger number. Is Sam right? Explain your answer.
11
RAlways, sometimes or never?   The HCF of two different even numbers is an even number.
12
RWrite all the numbers less than 30 that have an HCF of 4 with 24.
3.2

Common multiples and the lowest common multiple

Year 6
Identify common multiples of two or more numbers, Find the lowest common multiple (LCM), Use common multiples to solve problems
Video lesson: Common multiples and the lowest common multipleComing soon

A multiple of a number is in its times table. The multiples of 6 are 6, 12, 18, 24, 30… A common multiple of two numbers is in both times tables. The multiples of 10 are 10, 20, 30, 40…, so 30 is a common multiple of 6 and 10. The lowest common multiple (LCM) is the smallest one. Every common multiple is a multiple of the LCM.

12345678910
11121314151617181920
21222324252627282930
31323334353637383940
41424344454647484950
51525354555657585960
Blue: multiples of 6. Orange: multiples of 10. Green: multiples of both. The lowest green number is 30, so the LCM of 6 and 10 is 30.

Common multiples are useful when two things repeat. If one event happens every 4 minutes and another every 5 minutes, they happen together again after a time that is a common multiple of 4 and 5. The first such time is the LCM, which is 20 minutes.

To find the LCM of three numbers, first find the LCM of two of them. Then find the LCM of that answer and the third number.

Key ideas

  • A multiple is an answer in a times table. A common multiple is in the times tables of two or more numbers.
  • The lowest common multiple (LCM) is the smallest common multiple. Write the multiples of each number until you find the first match.
  • Multiplying two numbers always gives a common multiple, but it is not always the lowest one.
  • For three numbers, find the LCM of two numbers, then the LCM of that answer and the third number.
Worked example 3.2.1
Find the lowest common multiple (LCM) of 8 and 12.

Key words. A common multiple is a number that is in the times tables of two or more numbers. The lowest common multiple (LCM) is the smallest of them.

Method. List the multiples of each number until they meet. The first number in both lists is the LCM.

  1. Write the multiples of 8. Count on in steps of the number. Keep going until you reach a number that is also in the other list.
    8, 16, 24
  2. Write the multiples of 12. Stop at the same number.
    12, 24
  3. Find the first number that is in both lists. The lowest common multiple is the first number that appears in both lists.
    LCM = 24

Check. 24 ÷ 8 = 3 and 24 ÷ 12 = 2, so 24 is in both times tables. ✓

Watch out. Check each list carefully. A common multiple bigger than the LCM is also in both lists, so stop at the first match.

Worked example 3.2.2
Find the LCM of 10 and 15.

Key words. A common multiple is a number that is in the times tables of two or more numbers. The lowest common multiple (LCM) is the smallest of them.

Method. List the multiples of each number until they meet. The first number in both lists is the LCM.

  1. Write the multiples of 10. Count on in steps of the number. Keep going until you reach a number that is also in the other list.
    10, 20, 30
  2. Write the multiples of 15. Stop at the same number.
    15, 30
  3. Find the first number that is in both lists. The lowest common multiple is the first number that appears in both lists.
    LCM = 30

Check. 30 ÷ 10 = 3 and 30 ÷ 15 = 2, so 30 is in both times tables. ✓

Watch out. Check each list carefully. A common multiple bigger than the LCM is also in both lists, so stop at the first match.

Worked example 3.2.3
Find the LCM of 4, 5 and 6.

Key words. A common multiple is a number that is in the times tables of two or more numbers. The lowest common multiple (LCM) is the smallest of them.

Method. Find the LCM of two numbers first, then find the LCM of that answer and the next number.

  1. Find the LCM of 4 and 5. Use the lists of multiples of the two numbers.
    4: 4, 8, 12, 16, 20
    5: 5, 10, 15, 20
    LCM = 20
  2. Find the LCM of 20 and 6. Use the lists of multiples of the two numbers.
    20: 20, 40, 60
    6: 6, 12, 18, 24, 30, 36, 42, 48, 54, 60
    LCM = 60
  3. Use the answer as the LCM of all the numbers. Every number in the list divides into this answer exactly.
    LCM of 4, 5, 6 = 60

Check. 60 ÷ 4 = 15 and 60 ÷ 5 = 12 and 60 ÷ 6 = 10. ✓

Watch out. Do not multiply all the numbers together. That gives a common multiple, but not usually the lowest one.

Watch out

Do not just multiply the numbers. 6 × 8 = 48 is a common multiple of 6 and 8, but the LCM is 24, because 24 is smaller. Also, the LCM is never smaller than the bigger of the two numbers.

Exercise 3B  Common multiples and the LCM

Non-calculator
1
FFind the LCM of each pair of numbers.
(a)5 and 7
(b)6 and 10
(c)9 and 12
(d)8 and 20
2
FFind the LCM of 4 and 6.
3
FWrite the first four common multiples of 4 and 10.
4
FWhich of these numbers is a common multiple of 6 and 9?   27, 36, 40, 45
5
FFind the LCM of 16 and 24.
6
FFind the LCM of 3, 4 and 9.
7
PSTwo lamps flash together at the start. One lamp flashes every 8 seconds. The other flashes every 12 seconds. After how many seconds do they next flash together?
8
PSSam wants to buy the same number of pens in packs of 15 and in packs of 20. There must be no pens left over. What is the smallest number of pens he can buy?
9
PSHow many common multiples of 6 and 8 are there between 1 and 100?
10
PSFind the only number between 60 and 90 that is a multiple of both 6 and 8.
11
RAyesha says the LCM of 6 and 9 is 54, because 6 × 9 = 54. Is Ayesha right? Explain your answer.
12
RAlways, sometimes or never?   The LCM of two numbers is bigger than both of the numbers.
13
RI am a multiple of 4 and a multiple of 6. I am more than 100 and less than 115. What number am I?
3.3

Prime numbers up to 100

Year 6
Recognise and use prime numbers, Establish whether a number up to 100 is prime, Recall the prime numbers up to 100
Video lesson: Prime numbers up to 100Coming soon

A prime number has exactly two factors: 1 and itself. The number 7 is prime, because its only factors are 1 and 7. 1 is not prime, because it has only one factor. 2 is the only even prime, because every other even number has 2 as a factor.

A number that is not prime is called composite. 9 is composite, because 9 = 3 × 3. Its factors are 1, 3 and 9.

12345678910
11121314151617181920
21222324252627282930
31323334353637383940
41424344454647484950
51525354555657585960
61626364656667686970
71727374757677787980
81828384858687888990
919293949596979899100
The primes up to 100 are in gold. 1 is crossed out, because it is not prime. There are 25 primes up to 100.

To find the primes up to 100, cross out the multiples of 2, 3, 5 and 7 (except the numbers themselves). The numbers left are prime. We only need the primes up to 7, because 11 × 11 = 121 is more than 100.

To check a number is prime, divide it by each prime up to its square root. If none of them divides it exactly, the number is prime.

Key ideas

  • A prime number has exactly two factors: 1 and itself. 1 is not prime.
  • 2 is the only even prime number. Every other even number has a factor of 2.
  • To test a number up to 100, try the primes up to its square root: 2, 3, 5 and 7 are enough.
  • The primes up to 20 are 2, 3, 5, 7, 11, 13, 17 and 19. Learn them.
Worked example 3.3.1
Is 91 a prime number?

Key words. A prime number has exactly two factors: 1 and itself. 1 is not prime, because it has only one factor. 2 is the only even prime number.

Method. Test the number with each prime up to its square root. If none of them divides it exactly, the number is prime.

  1. Find the primes to test. If 91 has a factor pair, one number in the pair is no bigger than 9, the square root of 91 rounded down. So we only test the primes up to 9.
    Primes up to 9: 2, 3, 5, 7
  2. Divide by each prime in turn. Stop as soon as one of them divides exactly.
    91 ÷ 2 = 45 remainder 1. Not a factor.
    91 ÷ 3 = 30 remainder 1. Not a factor.
    91 ÷ 5 = 18 remainder 1. Not a factor.
    91 ÷ 7 = 13, with no remainder. So 7 is a factor and 91 is not prime.
  3. Decide. A prime has no factors other than 1 and itself.
    91 is not prime.

Check. 7 × 13 = 91. ✓

Watch out. An odd number is not always prime (9 = 3 × 3). A number that ends in 5 is not always prime (55 = 5 × 11).

Worked example 3.3.2
Is 97 a prime number?

Key words. A prime number has exactly two factors: 1 and itself. 1 is not prime, because it has only one factor. 2 is the only even prime number.

Method. Test the number with each prime up to its square root. If none of them divides it exactly, the number is prime.

  1. Find the primes to test. If 97 has a factor pair, one number in the pair is no bigger than 9, the square root of 97 rounded down. So we only test the primes up to 9.
    Primes up to 9: 2, 3, 5, 7
  2. Divide by each prime in turn. Stop as soon as one of them divides exactly.
    97 ÷ 2 = 48 remainder 1. Not a factor.
    97 ÷ 3 = 32 remainder 1. Not a factor.
    97 ÷ 5 = 19 remainder 2. Not a factor.
    97 ÷ 7 = 13 remainder 6. Not a factor.
  3. Decide. A prime has no factors other than 1 and itself.
    97 is prime.

Check. No prime from 2 to 9 divides into 97, so its only factors are 1 and 97. ✓

Watch out. An odd number is not always prime (9 = 3 × 3). A number that ends in 5 is not always prime (55 = 5 × 11).

Worked example 3.3.3
Write all the prime numbers between 50 and 70.

Key words. A prime number has exactly two factors: 1 and itself. 1 is not prime, because it has only one factor. 2 is the only even prime number.

Method. Cross out the numbers that have a factor other than 1 and themselves. The ones left are prime.

  1. Find the numbers that are not prime. Each of these has a factor other than 1 and itself, so cross it out.
    50 = 2 × 25   51 = 3 × 17   52 = 2 × 26
    54 = 2 × 27   55 = 5 × 11   56 = 2 × 28
    57 = 3 × 19   58 = 2 × 29   60 = 2 × 30
    62 = 2 × 31   63 = 3 × 21   64 = 2 × 32
    65 = 5 × 13   66 = 2 × 33   68 = 2 × 34
    69 = 3 × 23   70 = 2 × 35
  2. Check the numbers that are left. Each one has no factor from 2 up to its square root.
    53: no factor from 2 to 7
    59: no factor from 2 to 7
    61: no factor from 2 to 7
    67: no factor from 2 to 8
  3. List the numbers that are left. These are the prime numbers.
    53, 59, 61, 67

Check. There are 4 prime numbers from 50 to 70. ✓

Watch out. 1 is not prime, and it is not crossed out by a factor either. Check it separately.

Watch out

Odd does not mean prime. 9, 15 and 21 are odd, but they are not prime. A number that ends in 5 is not always prime: 55 = 5 × 11. And remember that 1 is not prime.

Exercise 3C  Prime numbers up to 100

Non-calculator
1
FIs each number prime?   Write Yes or No.
(a)21
(b)23
(c)27
(d)29
(e)33
(f)37
2
FWrite all the prime numbers between 30 and 50.
3
FIs each number prime?   Write Yes or No.
(a)51
(b)57
(c)61
(d)63
(e)71
4
FFind the numbers asked for.
(a)What is the largest prime number less than 60?
(b)What is the smallest prime number greater than 80?
5
FHow many prime numbers are there between 1 and 20?
6
FFill in the gap:   The only even prime number is ______.
7
PSTwin primes are two prime numbers that differ by 2, such as 3 and 5. Write all the pairs of twin primes where both numbers are less than 50.
8
PSIn how many different ways can 30 be written as the sum of two prime numbers?   The order does not matter, so 7 + 23 and 23 + 7 are the same way.
9
PSI am a prime number. I am more than 40 and less than 60. The sum of my digits is 8. What number am I?
10
RSam says that every odd number greater than 1 is prime. Find the smallest odd number greater than 1 that is not prime, to show that Sam is wrong.
11
RAlways, sometimes or never?
(a)The sum of two odd prime numbers is an even number.
(b)The sum of two prime numbers is an even number.
12
RIs 1 a prime number?   Explain your answer.
3.4

Factor trees, prime factors and index form

Year 6
Write a number as a product of prime factors using a factor tree, Use index notation for repeated prime factors, Know that prime factors are unique
Video lesson: Factor trees, prime factors and index formComing soon

A factor tree splits a number into two factors. Keep splitting each branch until every branch ends in a prime number. The primes at the ends are the prime factors. 60 can be split in different ways, but the prime factors are always the same.

236251060
224351560
Two different factor trees for 60. The first splits 6 and 10; the second splits 4 and 15. Both end with the same prime factors: 2, 2, 3 and 5.

When a prime is used more than once, we can use index form to shorten it. 2 × 2 × 3 × 5 = 22 × 3 × 5. The small raised number is the power. It tells us how many times the prime is multiplied. 22 means 2 × 2 = 4.

The prime factors of a number are always the same, however you draw the tree. This is why we can say that each number has one set of prime factors.

Key ideas

  • A prime factor is a factor that is a prime number. The prime factors of 12 are 2 and 3, because 12 = 2 × 2 × 3.
  • Keep splitting until every branch is prime. 1 is not a prime factor.
  • Index form uses a power to show repeats: 2 × 2 × 2 = 23.
  • Check your answer by multiplying the prime factors back together.
Worked example 3.4.1
Write 60 as a product of prime factors. Draw a factor tree.
224351560

Key words. A prime factor is a factor that is also a prime number. A factor tree splits a number into factors until every branch ends in a prime. Index form uses a small power to show a factor that is used more than once: 2 × 2 × 2 = 23.

Method. Split the number into any two factors. Keep splitting until every branch is a prime number.

  1. Start at the top. Find two numbers that multiply to make 60. Write them on two branches.
    60 = 4 × 15
  2. Split each branch that is not prime. Keep going until every branch ends in a prime number (a circle with no more branches).
    4 = 2 × 2
    15 = 3 × 5
  3. Write the prime factors, smallest first. These are the prime numbers at the ends of the branches.
    2 × 2 × 3 × 5 = 60
  4. Write it in index form. Use a small power for a prime that is used more than once.
    60 = 22 × 3 × 5

Check. Multiply the primes back together: 2 × 2 × 3 × 5 = 60. ✓

Watch out. Every branch must end in a prime. 1 is not a prime, and 6 is not a prime, because 6 = 2 × 3.

Worked example 3.4.2
Write 84 as a product of prime factors, in index form.

Key words. A prime factor is a factor that is also a prime number. A factor tree splits a number into factors until every branch ends in a prime. Index form uses a small power to show a factor that is used more than once: 2 × 2 × 2 = 23.

Method. Write the number as a product of prime factors, then count the repeats with a power.

  1. Find the prime factors. Divide by the smallest prime that goes into the number, again and again.
    2 × 2 × 3 × 7 = 84
  2. Count the repeats. Put the same primes together and count how many times each one is used.
    2 is used 2 times
    3 is used 1 time
    7 is used 1 time
  3. Write it in index form. Use a small power for each prime that is used more than once.
    22 × 3 × 7

Check. Multiply back: 2 × 2 × 3 × 7 = 84. ✓

Watch out. A power such as 23 means 2 × 2 × 2, not 2 × 3.

Worked example 3.4.3
Write 90 as a product of prime factors. Use index form for any prime that is repeated.

Key words. A prime factor is a factor that is also a prime number. A factor tree splits a number into factors until every branch ends in a prime. Index form uses a small power to show a factor that is used more than once: 2 × 2 × 2 = 23.

Method. Split the number into any two factors. Keep splitting until every branch is a prime number.

  1. Start at the top. Find two numbers that multiply to make 90. Write them on two branches.
    90 = 2 × 45
  2. Split each branch that is not prime. Keep going until every branch ends in a prime number (a circle with no more branches).
    45 = 3 × 15
    15 = 3 × 5
  3. Write the prime factors, smallest first. These are the prime numbers at the ends of the branches.
    2 × 3 × 3 × 5 = 90
  4. Write it in index form. Use a small power for a prime that is used more than once.
    90 = 2 × 32 × 5

Check. Multiply the primes back together: 2 × 3 × 3 × 5 = 90. ✓

Watch out. Every branch must end in a prime. 1 is not a prime, and 6 is not a prime, because 6 = 2 × 3.

Watch out

A factor tree must end in prime numbers only. 6 is not prime, so it must be split again: 6 = 2 × 3. Also, a prime factor is a prime, not just any factor. 12 has factors 2, 3, 4, 6 and 12, but its prime factors are only 2 and 3.

Exercise 3D  Factor trees and prime factors

Non-calculator
1
FComplete the factor tree for 48. Then write 48 as a product of prime factors.
23?222?848
2
FWrite each number as a product of prime factors.
(a)12
(b)20
(c)45
(d)50
(e)66
3
FWrite each number as a product of prime factors, in index form.
(a)40
(b)72
(c)100
(d)90
4
FWork out the number that these prime factors make.
(a)2 × 3 × 3 × 7
(b)23 × 5
5
FFill in the missing prime factor:   84 = 2 × 2 × ______ × 7.
6
FThe prime factors of a number are 2, 3, 5 and 7, and each one is used once. What is the number?
7
FFind the number whose prime factors are 2, 2, 3 and 5.
8
PSHow many numbers less than 50 have prime factors that are only 2 and 3?   For example, 12 = 2 × 2 × 3 has only 2 and 3. Do not count 1.
9
PSMia says the prime factors of 12 are 2 and 6. Is Mia right? Explain your answer.
10
RAli says every number has a prime factor of 2. Is Ali right? Explain your answer.
11
RFind every number less than 100 whose prime factors are 2, 3 and 5, with each of these primes used at least once.
3.5

HCF and LCM using prime factors

Year 6
Find the HCF and LCM of two or more numbers using prime factors, Use prime factors to check a HCF or LCM, Use the HCF and LCM to solve problems
Video lesson: HCF and LCM using prime factorsComing soon

Prime factors give us another way to find the HCF and the LCM. Write each number as a product of prime factors in index form. Then:

HCF: take the primes that every number shares, using the smallest power of each.
LCM: take every prime that appears in any number, using the largest power of each.

The Venn diagram shows the prime factors of 72 and 84. The numbers in the middle are the prime factors they share. The shared part gives the HCF. For the LCM, multiply everything in the diagram once: the middle, then the parts outside it.

72842 × 32 × 2 × 37
Prime factors of 72 and 84. Middle: shared primes 2 × 2 × 3 = 12, the HCF. Left: 2 × 3 only in 72. Right: 7 only in 84. Multiply all the parts together for the LCM: 12 × 6 × 7 = 504.

Key ideas

  • HCF (prime factors): the primes that every number shares, each with the smallest power.
  • LCM (prime factors): every prime that appears in any number, each with the largest power.
  • The HCF is never bigger than either number. The LCM is never smaller than either number.
  • In index form the shared prime is easy to spot: 22 × 3 and 23 both use 2, so the HCF uses 22, the smaller power.
Worked example 3.5.1
Use prime factors to find the HCF of 24 and 60.

Key words. Writing a number as a product of prime factors is called prime factorisation. When we use prime factors, the HCF uses the smallest power of each shared prime, and the LCM uses the largest power of every prime.

Method. Write each number as prime factors. The HCF uses only the primes they share, each with the smallest power.

  1. Write each number in index form. Break each number into prime factors. Use a power for a prime used more than once.
    24 = 23 × 3
    60 = 22 × 3 × 5
  2. Find the primes that every number has. A prime must be in every number to be in the HCF.
    Shared primes: 2, 3
  3. Take the smallest power of each shared prime. The HCF can use a prime only as many times as the number that uses it the fewest times.
    2: powers 3, 2, so use 22
    3: powers 1, 1, so use 3
  4. Multiply them together. This product is the HCF.
    HCF = 22 × 3 = 12

Check. 24 and 60 are both divisible by 12. ✓

Watch out. Use the smallest power, not the largest. The HCF can never be bigger than any of the numbers.

Worked example 3.5.2
Use prime factors to find the LCM of 24 and 60.

Key words. Writing a number as a product of prime factors is called prime factorisation. When we use prime factors, the HCF uses the smallest power of each shared prime, and the LCM uses the largest power of every prime.

Method. Write each number as prime factors. The LCM uses every prime, each with the largest power.

  1. Write each number in index form. Break each number into prime factors. Use a power for a prime used more than once.
    24 = 23 × 3
    60 = 22 × 3 × 5
  2. Take the largest power of every prime. The LCM needs each prime as many times as the number that uses it the most.
    2: largest power 23
    3: largest power 3
    5: largest power 5
  3. Multiply them together. This product is the LCM.
    LCM = 23 × 3 × 5 = 120

Check. 120 ÷ 24 = 5 and 120 ÷ 60 = 2. ✓

Watch out. Use the largest power of each prime, and do not multiply the same prime twice.

Worked example 3.5.3
Find the HCF of 12, 30 and 45, using prime factors.

Key words. Writing a number as a product of prime factors is called prime factorisation. When we use prime factors, the HCF uses the smallest power of each shared prime, and the LCM uses the largest power of every prime.

Method. Write each number as prime factors. The HCF uses only the primes they share, each with the smallest power.

  1. Write each number in index form. Break each number into prime factors. Use a power for a prime used more than once.
    12 = 22 × 3
    30 = 2 × 3 × 5
    45 = 32 × 5
  2. Find the primes that every number has. A prime must be in every number to be in the HCF.
    Shared primes: 3
  3. Take the smallest power of each shared prime. The HCF can use a prime only as many times as the number that uses it the fewest times.
    3: powers 1, 1, 2, so use 3
  4. Multiply them together. This product is the HCF.
    HCF = 3

Check. 12 and 30 and 45 are both divisible by 3. ✓

Watch out. Use the smallest power, not the largest. The HCF can never be bigger than any of the numbers.

Watch out

Do not mix up the two rules. The HCF uses the smallest power, the LCM uses the largest power. Do not multiply every prime in the HCF: only the primes that every number has are used.

Exercise 3E  HCF and LCM using prime factors

Non-calculator
1
FFind the HCF of each pair of numbers, using prime factors.
(a)20 and 30
(b)28 and 42
(c)36 and 48
(d)45 and 75
(e)33 and 44
2
FFind the LCM of each pair of numbers, using prime factors.
(a)6 and 8
(b)10 and 15
(c)12 and 18
(d)14 and 21
(e)20 and 35
3
FThe Venn diagram shows the prime factors of 36 and 60.
366032 × 2 × 35
(a)What is the HCF of 36 and 60?
(b)What is the LCM of 36 and 60?
4
FThe prime factors of one number are 22 × 3 × 7. The prime factors of another number are 2 × 3 × 5. What is the LCM of the two numbers?
5
FFind the HCF of 12, 18 and 24.
6
FFind the LCM of 12, 18 and 24.
7
PSA machine prints a label every 18 seconds. A second machine prints a label every 24 seconds. They start printing together. After how many seconds do they next print together?
8
PSFind the HCF and the LCM of 42 and 70. Multiply them together, then compare your answer with 42 × 70.
9
PSTwo numbers have an HCF of 4 and an LCM of 60. One of the numbers is 12. What is the other number?
10
PSWrite all the numbers less than 50 that have an HCF of 9 with 36.
11
RAlways, sometimes or never?   For two numbers, the HCF multiplied by the LCM equals the two numbers multiplied together. Test it with 8 and 12, and 9 and 15.
12
RTwo numbers have an HCF of 6 and an LCM of 72. Their sum is 42. What are the two numbers?
3.6

Problems and reasoning with factors, multiples and primes

Year 6
Solve problems using common factors, common multiples and the HCF and LCM, Use prime numbers in reasoning, Explain whether a statement is always, sometimes or never true
Video lesson: Problems and reasoning with factors, multiples and primesComing soon

Many problems are about factors or multiples, but they do not say so. Read the question carefully and decide which one you need.

Use the HCF when things are shared or cut into the largest equal parts, such as the biggest square tile or the most bags. Use the LCM when things happen together again, or when you need the smallest number that fits, such as the fewest packets.

36 cm24 cm
A 36 cm by 24 cm rectangle, covered with square tiles of side 12 cm. 12 is the HCF of 36 and 24, so it is the largest tile that fits exactly.

Reasoning is about whether a statement is always, sometimes or never true. One example that breaks a rule is enough to show that it is not always true. Several examples that work do not prove it is always true. You need a reason.

Key ideas

  • Use the HCF for the largest equal groups, the largest equal pieces, and the biggest square tile.
  • Use the LCM for things that happen together again, and for the smallest number that is a multiple of each number.
  • A prime number of counters can only be arranged in one row or in one column, because its only factors are 1 and itself.
  • A counter-example is one example that breaks the rule. It proves that the statement is not always true.
Worked example 3.6.1
A rectangle is 36 cm long and 24 cm wide. It is covered with the largest possible square tiles, with no gaps. What is the side of each tile, and how many tiles are there?
36 cm24 cm

Key words. A common factor is a factor of two or more numbers. The highest common factor (HCF) is the biggest number that is a factor of all of them.

Method. The biggest tile must fit exactly along both sides. Find the HCF of the two lengths, then count the tiles.

  1. Find the largest tile that fits both sides. The tile side must divide exactly into both lengths, so it is the HCF of the two lengths.
    HCF of 36 and 24 = 12 cm
  2. Count the tiles along each side. Divide each length by 12.
    36 ÷ 12 = 3, and 24 ÷ 12 = 2
  3. Multiply to find the total. Tiles along one side times tiles along the other side.
    3 × 2 = 6 tiles

Check. 12 × 3 = 36 and 12 × 2 = 24. ✓

Watch out. Using a smaller tile also fits exactly, but it is not the largest tile that fits.

Worked example 3.6.2
Biscuits come in packets of 8 and in packets of 12. Ali wants the same number of biscuits from each kind, with none left over. What is the fewest biscuits he can have?

Key words. A common multiple is a number that is in the times tables of two or more numbers. The lowest common multiple (LCM) is the smallest of them.

Method. List the multiples of each number until they meet. The first number in both lists is the LCM.

  1. Write the multiples of 8. Count on in steps of the number. Keep going until you reach a number that is also in the other list.
    8, 16, 24
  2. Write the multiples of 12. Stop at the same number.
    12, 24
  3. Find the first number that is in both lists. The lowest common multiple is the first number that appears in both lists.
    LCM = 24

Check. 24 ÷ 8 = 3 and 24 ÷ 12 = 2, so 24 is in both times tables. ✓

Watch out. Check each list carefully. A common multiple bigger than the LCM is also in both lists, so stop at the first match.

Worked example 3.6.3
Find the smallest number that is a multiple of 4, 6 and 9.

Key words. A common multiple is a number that is in the times tables of two or more numbers. The lowest common multiple (LCM) is the smallest of them.

Method. Find the LCM of two numbers first, then find the LCM of that answer and the next number.

  1. Find the LCM of 4 and 6. Use the lists of multiples of the two numbers.
    4: 4, 8, 12
    6: 6, 12
    LCM = 12
  2. Find the LCM of 12 and 9. Use the lists of multiples of the two numbers.
    12: 12, 24, 36
    9: 9, 18, 27, 36
    LCM = 36
  3. Use the answer as the LCM of all the numbers. Every number in the list divides into this answer exactly.
    LCM of 4, 6, 9 = 36

Check. 36 ÷ 4 = 9 and 36 ÷ 6 = 6 and 36 ÷ 9 = 4. ✓

Watch out. Do not multiply all the numbers together. That gives a common multiple, but not usually the lowest one.

Watch out

Read the words carefully. “Largest”, “biggest” or “most equal” usually means the HCF. “Smallest”, “fewest” or “next time together” usually means the LCM. Do not just multiply the numbers.

Exercise 3F  Problems and reasoning

Non-calculator
1
PSRuby has 45 red sweets and 60 green sweets. She packs them into bags. Every bag has the same number of red sweets and the same number of green sweets, and no sweets are left over.
(a)What is the largest number of bags she can make?
(b)How many red sweets are in each bag?
(c)How many green sweets are in each bag?
2
PSA rectangle is 60 cm long and 84 cm wide. Square tiles cover it with no gaps. What is the side of the largest tile that fits exactly? Give your answer in cm.
3
PSUsing tiles with the side you found in the last question, how many tiles cover the 60 cm by 84 cm rectangle?
4
PSTwo buses leave a bus station together at 9:00 am. One bus leaves every 12 minutes. The other leaves every 15 minutes. At what time do they next leave together?
5
PSThree lights flash every 4 seconds, every 6 seconds and every 10 seconds. They all flash together at the start. After how many seconds do they next all flash together?
6
RRuby has 47 counters. She wants to arrange all of them in equal rows, with more than one row and more than one counter in each row. Is this possible? Explain your answer.
7
PSWhat is the smallest number that can be divided exactly by 2, 3, 5 and 7?
8
PSI am a common multiple of 9 and 12. I am between 40 and 100. What number am I?
9
PSA cook has 48 apples and 30 pears. She makes identical fruit bowls. Each bowl has the same number of apples and the same number of pears, and all the fruit is used. What is the largest number of bowls she can make?
10
RAlways, sometimes or never?   If two numbers have an HCF of 1, then both numbers are prime.
11
RElla says the LCM of 4 and 10 is 40, because 4 × 10 = 40. Explain Ella’s mistake.
12
RFind the smallest number greater than 100 that is a multiple of 6 and has no prime factors other than 2 and 3.

Chapter summary

SkillMethod
Factors and factor pairsFind pairs of numbers that multiply to make the number. Each pair gives two factors.
Common factors and HCFList the factors of each number and find the ones they share. The HCF is the biggest one. With prime factors, use the shared primes with the smallest powers.
Multiples and LCMList the multiples of each number until you find the first one in both lists. With prime factors, use every prime with the largest power.
Prime numbersA prime has exactly two factors, 1 and itself. To test a number, divide by the primes up to its square root.
Factor trees and index formSplit the number into factors until every branch is prime. Write repeated primes with a power.
Choosing HCF or LCMUse the HCF for the largest equal groups, pieces or tiles. Use the LCM for the smallest number that fits, or when things happen together again.

Can you…?

  • I can list all the factors of a number, using factor pairs.
  • I can find the common factors of two numbers and the highest common factor (HCF).
  • I can list common multiples and find the lowest common multiple (LCM).
  • I can say whether a number up to 100 is prime, and I know the primes up to 20.
  • I can write a number as a product of prime factors, using a factor tree and index form.
  • I can use prime factors to find the HCF and the LCM.
  • I can solve problems by choosing the HCF or the LCM, and explain my choice.
  • I can say whether a statement is always, sometimes or never true, and give an example.

Key terms

Factor
A number that divides into another number exactly, with no remainder.
Common factor
A factor of two or more numbers.
Highest common factor (HCF)
The biggest common factor of two or more numbers.
Multiple
An answer in a times table, such as 6, 12, 18 for the multiples of 6.
Common multiple
A number that is a multiple of two or more numbers.
Lowest common multiple (LCM)
The smallest common multiple of two or more numbers.
Prime number
A number with exactly two factors: 1 and itself. 1 is not prime.
Composite number
A whole number greater than 1 that is not prime.
Prime factor
A factor of a number that is also a prime number.
Factor tree
A diagram that splits a number into factors until every branch is prime.
Index form
A way of writing repeated multiplication with a power, such as 23 = 2 × 2 × 2.
Counter-example
One example that shows a statement is not always true.

Exercise 3Z  Check-up

Non-calculator
1
Write all the factors of 42.
2
Find the HCF of 36 and 54.
3
Find the LCM of 9 and 15.
4
Is 77 a prime number?   Write Yes or No.
5
Write all the prime numbers between 60 and 80.
6
Write 90 as a product of prime factors, in index form.
7
Use prime factors to find the HCF of 84 and 126.
8
Find the LCM of 12, 18 and 20.
9
What is the smallest number that is a multiple of 5, 8 and 12?
10
How many common multiples of 6 and 15 are there between 1 and 100?

Total 21 marks. Allow about 21 minutes.

Exercise 3X  SATs-style questions

Non-calculator
1
FWrite down all the prime numbers between 20 and 30.[1 mark]
2
FWhat is the highest common factor (HCF) of 16 and 40?[1 mark]
3
FWrite down the common multiple of 5 and 6 that is between 40 and 70.[1 mark]
4
FWrite 48 as a product of prime factors, in index form.[2 marks]
5
RTom says that 1 is a prime number. Explain why Tom is wrong.[2 marks]
6
FWrite the first three common multiples of 12 and 18.[2 marks]
7
FFind the LCM of 14 and 35.[2 marks]
8
PSEllie has 36 red beads and 84 blue beads. She makes necklaces. Each necklace has the same number of red beads and the same number of blue beads. She uses all the beads. What is the largest number of necklaces she can make?   Show your working.[3 marks]
9
PSA rectangle is 30 cm long and 42 cm wide. It is covered with the largest possible identical square tiles, with no gaps. How many tiles are needed?[3 marks]
10
PSTwo numbers have an HCF of 6 and an LCM of 180. One of the numbers is 30. Find the other number.   Show your working.[4 marks]

Websink Prep UK is an independent site. It is not affiliated with, endorsed by or sponsored by AQA, Pearson Edexcel, OCR, WJEC, Eduqas, CCEA, SQA, GL Assessment, CEM or the Department for Education. All exam board names and trademarks belong to their owners. Past papers are linked from the exam boards' own websites and are not hosted here.

About Websink Prep UK · Find a tutor · Privacy · Terms · Cookie settings