How do I find the highest common factor of two numbers?

The factors of a number are all the numbers that divide into it, so the HCF of two numbers is the highest number that is a factor of both numbers. I'd work it out by create a list of all of the prime factors of the two numbers, which you could find using a tree (like this: use whiteboard). Find all of the common factors, i.e. the numbers which are in both lists. If you multiply all the common factors, you will have the highest common factor. 

As an example, the prime factors of 72 are 2, 2, 2, 3, 3 and the prime factors of 84 are 2, 2, 3, and 7. The common factors are 2, 2, and 3. 2 x 2 x 3 = 12. The highest common factor of 72 and 84 is therefore 12.

Answered by Olivia B. Maths tutor

6593 Views

See similar Maths GCSE tutors

Related Maths GCSE answers

All answers ▸

Solve these simultaneous equations and find the values of x and y. Equation 1: 2x + y = 7 Equation 2: 2x - y - 4 = 4 – x


Jorgen has 20 sweets in his pocket. The sweets are either blue or yellow. He picks a sweet and eats it and takes another sweet and eats it again. The probability of him picking two blue sweets is 6/30. How many yellow sweets does he have in his pocket.


Work out 2^3 + 4^2


A ladder 6.2m long is leaning against a wall. The bottom of the ladder is 0.8m from the wall. Calculate the distance the ladder reaches up the wall, giving your answer to two decimal points.


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences