1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The problem related to GCD and LCM.

  1. Sep 29, 2011 #1
    1. The problem statement, all variables and given/known data
    Find the representation of 1 in terms of linear combination of 2003 and 205


    2. Relevant equations
    The previous questions ask me to find GCD and LCM, which is 1 and 410 615 respectively


    3. The attempt at a solution
    And yes, I don't have any freaking idea to solve this :(
     
  2. jcsd
  3. Sep 29, 2011 #2
    What would a linear combination of 2003 and 205 look like?
     
  4. Sep 29, 2011 #3
    Yes, think of what linear combination means.
    What is the form of the linear combination of a and b?
     
  5. Oct 1, 2011 #4
    Thanks for the help, I got
    1=469⋅205-48⋅2003
    for the answer
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: The problem related to GCD and LCM.
  1. GCD and LCM (Replies: 2)

  2. An LCM Problem (Replies: 17)

Loading...