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 ▸

How do I use the bow-tie circle theorem?


Find the coordinates of the two points where the lines y=x²+4x+6 and y=x+4 meet.


The point P has coordinates (3, 4) The point Q has coordinates (a, b) A line perpendicular to PQ is given by the equation 3x + 2y = 7 Find an expression for b in terms of a.


Find the gradient of the line on which the points (1,3) and (3,4) lie and find the y-coordinate of the line at x = 7.