Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Linear diophantine equations

  1. Feb 4, 2010 #1
    Do diophantine equations ax+by =C with gcd (a,b) = 1 have a solution?
    Last edited: Feb 4, 2010
  2. jcsd
  3. Feb 4, 2010 #2


    User Avatar
    Science Advisor
    Homework Helper

    Sure. Use the CRT.

    You can even get a solution in the more general case gcd(a, b) | C.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook