Results 1 to 2 of 2

Math Help - 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
    527
    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: January 25th 2011, 04:38 AM
  2. Highest common factor, Polynomial division
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: January 22nd 2010, 08:58 AM
  3. Highest Common Factor help
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: October 27th 2009, 01:37 AM
  4. Replies: 2
    Last Post: March 14th 2009, 03:56 AM
  5. Highest Common Factor using Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: August 29th 2007, 04:28 PM

Search Tags


/mathhelpforum @mathhelpforum