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).
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.
| 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.