Use euclids division algorithm to find the hcf of 504 and 980

Question

It carries 2 marks

Answer 1

This is more commonly known as "Greatest Common Divisor", or gcd(a,b).

 

980 = 1 × 504 + 476

504 = 1 × 476 + 28

476 = 17 × 28 + 0

 

So gcd(504,980) = 28.