Problem - highest common factor, Euclidean Algorithm

Hi,
I have a problem with a maths question I'm stuck on. This is the question:

a1 + a2 +a3 +...+a49 = 540, where a1, a2, a3...a49 are positive integers.
What is the maximum value of the highest common factor of the numbers a1, a2, a3...a49?

Thanks!

This question has been asked before. See this thread: http://www.mathhelpforum.com/math-he...92768-hcf.html


01