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

Relatively prime numbers

  1. Jan 24, 2009 #1
    I stumbled across this question:Suppose that a and b are relatively prime.Prove that ab and a+b are relatively prime.
  2. jcsd
  3. Jan 24, 2009 #2


    User Avatar
    Gold Member

    Use the fact that:
    If I say more than this, then you wouldn't have anything to do for yourself.
  4. Jan 24, 2009 #3
    Or you could assume that d|ab and prove that then d cant divide a+b (d=/=1).
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook