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 ▸

V= 4(h^3 +1)^0.5 - 4, find dv/dh when h=2


State the nth term of the following sequence: 3, 7, 11, 15, 19


n is an integer such that 3n + 2 < 14 and 6n/(n^2+5) > 1. Find all possible values of n.


Bhavin, Max and Imran share 6000 rupees in the ratios 2 : 3 : 7. Imran then gives 3/5 of his share of the money to Bhavin. What percentage of the 6000 rupees does Bhavin now have? Give your answer correct to the nearest whole number.