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

Homework Help: Hard gcd problems

  1. Apr 10, 2007 #1
    1. If d|ab and gcd(a,b)=1, prove that d=d1d2 where d1|a and d2|b and gcd(d1,d2) = 1

    2. Relevant equations

    3. Let d1 = gcd(d,a). Thats all I know
  2. jcsd
  3. Apr 10, 2007 #2
    Write down prime decompositions for a, b, and ab, and see if that helps you out. :smile:
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook