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

Lets take 18 and 48 as our two numbers for an example.
Break both down into products of their prime factors using factor trees: 18=3x3x3x2 and 48=3x2x2x2x2.
Write the prime factors as a Venn diagram. The numbers in the intersect (in the middle) are 3x2 which means the highest common factor is 6.
The way to find the highest common factor of numbers is by writing them as a product of their prime factors and then looking at the intersect when written in a Venn diagram.

Related Maths GCSE answers

All answers ▸

Probability: These 6 coins are in a box - 10p, 10p, 10p, 20p, 20p, 50p. Someone takes 2 coins at random. What is the probability that the total value of the two coins is at least 40p?


Trigonometry: Find the length of side x on the right-angled triangle.


Without expanding any brackets, work out the solutions of 9(x+3)^2 = 4


Show that (x+1)(x+2)(x+3) can be written in the form ax^3 +bx^2 + cx + d where a,b,c,d are positive integers.