Highest Common Factor
Examples, examples, and videos to help GCSE Maths students learn how to find the highest common factor (HCF).
What is Highest Common Factor (HCF)?
The Highest Common Factor of two or more numbers is the largest number that can divide the numbers without any remainder. The highest common factor is also called the Greatest Common Factor (GCF).
The following diagrams show the methods that can be used to find the Highest Common Factor. Scroll down the page for more examples and solutions on how to find the Highest Common Factor.
How to find the HCF?
There are various methods to find the HCF. Here are some of them:
- List out all the factors of each number and select the largest factor that is common to all the lists.
- Use prime factors or factor trees.
- Use division (ladder) method.
GCSE Maths, Finding Highest Common Factors by listing the factors
Highest Common Factor from prime factors
How to find the highest common factor (HCF) of two number using the product of primes
Greatest Common Factor
This video reviews how to find the Greatest Common Factor (GCF) of a pair of numbers using the upside down division (ladder) method.
Example: Determining the Greatest Common Factor
This video provides two examples of determining the greatest common factor by using prime factorization.
Try the free Mathway calculator and
problem solver below to practice various math topics. Try the given examples, or type in your own
problem and check your answer with the step-by-step explanations.
We welcome your feedback, comments and questions about this site or page. Please submit your feedback or enquiries via our Feedback page.