- Foundation
- About 13 min
- 5 practice questions
Common factors and the HCF
List the common factors of two numbers, pick out their Highest Common Factor (HCF), and use the HCF to solve tiling, cutting and packing problems.
If something looks wrong, please tell us.
By the end of this lesson you can
- List the factors of a number and find the common factors of two numbers.
- Identify the Highest Common Factor (HCF) of two numbers.
- Recognise when a real problem (tiles, ribbons, bags) is asking for the HCF.
Many everyday jobs ask for the biggest equal piece that fits two lengths or two quantities exactly: the largest square tile for a floor, the longest equal pieces from two ribbons, the heaviest equal bags for two heaps of grain. All of these are one idea, the Highest Common Factor.
Factors and common factors
A factor of a number divides it exactly, with no remainder. The factors of 18 are 1, 2, 3, 6, 9, 18. The factors of 24 are 1, 2, 3, 4, 6, 8, 12, 24. Numbers that appear in both lists, 1, 2, 3 and 6, are the common factors of 18 and 24.
The Highest Common Factor (HCF) of two or more numbers is the greatest of their common factors. It is also called the Greatest Common Divisor (GCD).
So the HCF of 18 and 24 is 6. The number 1 is a common factor of every pair of numbers. When 1 is the only common factor, the HCF is 1 and the numbers are called co-prime, for example 9 and 16.
Worked example 1: the largest square tile
A hall floor measures 18 ft by 24 ft. It is to be covered with identical square tiles whose side is a whole number of feet, using as few tiles as possible. What size tile, and how many?
- The tiles must fit the 18 ft side exactly, so the side is a factor of 18. They must fit the 24 ft side exactly too, so the side is also a factor of 24.
- Common factors of 18 and 24: 1, 2, 3, 6. Fewest tiles means the biggest tile, so choose the HCF: 6 ft.
- Tiles along the 18 ft side: 18 ÷ 6 = 3. Along the 24 ft side: 24 ÷ 6 = 4.
- Number of tiles = 3 × 4 = 12.
Worked example 2: cutting two ribbons
A tailor has two ribbons, 60 cm and 84 cm long. She wants to cut both into pieces of the same whole-number length, with nothing left over, and the pieces as long as possible.
- Factors of 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60.
- Factors of 84: 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
- Common factors: 1, 2, 3, 4, 6, 12. The HCF is 12, so each piece is 12 cm long.
- Number of pieces: 60 ÷ 12 = 5 and 84 ÷ 12 = 7, so 5 + 7 = 12 pieces in all.
Solving an HCF problem by listing
- Spot the clue Equal pieces, tiles or bags that must fit exactly, as large as possible.
- List factors Write all the factors of each number.
- Find common ones Keep the factors that appear in every list.
- Pick the greatest That is the HCF.
- Answer the question Divide to find how many pieces, tiles or bags.
A jumping game
A frog starts at 0 on a number line and always jumps the same distance. Treats are placed on 20 and 32. What is the longest jump that lands on both? The jump size must divide 20 and 32 exactly, so it must be a common factor. Factors of 20: 1, 2, 4, 5, 10, 20. Factors of 32: 1, 2, 4, 8, 16, 32. The longest jump is the HCF, 4.
| Problem | What must divide exactly | Why we want the HCF |
|---|---|---|
| Square tiles on a floor | Both side lengths | Bigger tiles mean fewer tiles |
| Equal pieces from two ribbons | Both ribbon lengths | Longest possible pieces |
| Equal bags from two heaps | Both weights | Fewest bags |
Key takeaways: common factors divide every number in the group, and the HCF is the greatest of them. If the only common factor is 1, the numbers are co-prime. Problems asking for the largest equal size that fits exactly are HCF problems.
Check your understanding
-
1. What is the HCF of 12 and 18?
- 3
- 6
- 36
- 12
Show answer
Answer: B. Factors of 12: 1, 2, 3, 4, 6, 12. Factors of 18: 1, 2, 3, 6, 9, 18. Common factors: 1, 2, 3, 6. The greatest is 6.
-
2. Which list shows all the common factors of 15 and 25?
- 1 and 5
- 5 only
- 1, 3 and 5
- 1, 5 and 25
Show answer
Answer: A. Factors of 15: 1, 3, 5, 15. Factors of 25: 1, 5, 25. Only 1 and 5 are in both lists.
-
3. What is the HCF of 9 and 16?
- 9
- 3
- 144
- 1
Show answer
Answer: D. Factors of 9: 1, 3, 9. Factors of 16: 1, 2, 4, 8, 16. The only common factor is 1, so the HCF is 1 and the numbers are co-prime.
-
4. A shopkeeper has 36 kg of sugar of one kind and 48 kg of another. He packs each kind in bags of the same whole-number weight, using as few bags as possible. What weight should each bag hold?
- 6 kg
- 4 kg
- 12 kg
- 24 kg
Show answer
Answer: C. The weight must divide 36 and 48 exactly, and fewest bags means the largest weight: the HCF. Common factors of 36 and 48: 1, 2, 3, 4, 6, 12. So each bag holds 12 kg (3 + 4 = 7 bags in all).
-
5. A room is 15 ft by 20 ft. What is the largest square tile, with a whole-number side in feet, that covers it exactly?
- 3 ft
- 4 ft
- 10 ft
- 5 ft
Show answer
Answer: D. The side must be a common factor of 15 and 20. Factors of 15: 1, 3, 5, 15; factors of 20: 1, 2, 4, 5, 10, 20. The HCF is 5, so the tile is 5 ft (3 × 4 = 12 tiles).
Sign in to keep track of the lessons you finish.