Find the highest common factor of 432 and 522

To do this, we first need to calculate the prime factorisations of 432 and 522, that is to say we need to break the numbers down into their prime factors.

Let's start with 432. 

432 = 2 x 216

432 = 2 x ( 2 x 108)

432 = 2 x 2 x (2 x 54)

432 = 2 x 2 x 2 x (9x6)

432 = 2 x 2 x 2 x (3 x 3) x (2 x 3)

Therefore, the prime factorisation of 432 is 24 x 33

SImilarly with 522,

522 = 2 x 261

522 = 2 x (3 x 87)

522 = 2 x 3 x (3 x 29)

Since 29 is a prime number, the prime factorisation of 522 is 2 x 32 x 29.

Now, to calculate the highest common factor of the two numbers, we can draw a Venn diagram to find the intersection of the two factorisations. 

For now, imagine it like this. 

432                             BOTH                        522

23   3                         2       32                        29

Therefore, the intersection of the two factorisations is 2 and 32, which means that the highest common factor is just those numbers multiplied.

So the HCF of 432 and 522 = 2 x 32 = 18

Melissa P. GCSE Maths tutor, 13 plus  Maths tutor, 11 Plus Maths tuto...

9 months ago

Answered by Melissa, a GCSE Maths tutor with MyTutor

Still stuck? Get one-to-one help from a personally interviewed subject specialist


£20 /hr

Sam F.

Degree: Economics with Placement (Bachelors) - Bath University

Subjects offered:Maths, Physics+ 2 more

Extended Project Qualification

“Studying for BSc Hons Economics, A level economics, maths and physics. Able to tutor GCSE/AS/A2 Economics, Maths and GCSE physics! ”

£20 /hr

Xanthe W.

Degree: Biological Sciences with a Year in Industry/Research (Bachelors) - Imperial College London University

Subjects offered:Maths, Chemistry+ 1 more


“Top tutor from the renowned Russell university group, ready to help you improve your grades.”

£18 /hr

Toluwalase F.

Degree: Mechanical Engineering (Masters) - Nottingham University

Subjects offered:Maths, Physics+ 2 more

Philosophy and Ethics

“Mechanical Engineering(MEng).Completed the IB with a 7 in Higher Physics and a 6 in Maths.Progression tracked through regular short answer tests.”

About the author

£18 /hr

Melissa P.

Degree: Mathematics (Bachelors) - Birmingham University

Subjects offered:Maths, Spanish


“About me:  I am currently studying for a Maths degree at the University of Birmingham. I have enjoyed Maths since I was very young and hope I can pass some of this on to you!  I am very friendly. I have been coaching gymnastics since...”

You may also like...

Posts by Melissa

Factorise fully 3*a^3*b +12*a^2*b^2 + 9*a^5*b^3

Find the 100th term in the sequence 3, 7, 11, 15...

Find the highest common factor of 432 and 522

Find the next three terms of the sequence 17, 14.5, 12, 9.5

Other GCSE Maths questions

How do I use Pythagorus' Theorum?

How do you multiply out brackets

Solve the quadratic equation x^2 + 4x +1 = 0 by completing the square.

A circle has the equation x^2 + y^2 = 25. There is a point P on this circle with coordinates (4,3). A line is drawn tangental to the circle at point P. This line crosses the x axis at point Q. Find the co-ordinates of Q.

View GCSE Maths tutors

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this. Dismiss