Results 1 to 2 of 2

Thread: Problem - highest common factor, Euclidean Algorithm

  1. #1
    Newbie
    Joined
    Jun 2009
    Posts
    16

    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!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    May 2009
    Posts
    612
    Thanks
    308
    This question has been asked before. See this thread: http://www.mathhelpforum.com/math-he...92768-hcf.html


    01
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: Jan 25th 2011, 05:38 AM
  2. Highest common factor, Polynomial division
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: Jan 22nd 2010, 09:58 AM
  3. Highest Common Factor help
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: Oct 27th 2009, 02:37 AM
  4. Replies: 2
    Last Post: Mar 14th 2009, 04:56 AM
  5. Highest Common Factor using Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: Aug 29th 2007, 05:28 PM

Search Tags


/mathhelpforum @mathhelpforum