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: GCD and LCM

  1. Sep 30, 2006 #1
    Is this identity true?

    gcd(a, lcm(b,c)) = lcm(gcd(a,b), gcd(a,c))
     
  2. jcsd
  3. Sep 30, 2006 #2
    What have you tried so far?

    Have you looked for counter examples or attempted a proof?

    Do you have an idea of how to prove/disprove statements like these?
     
  4. Sep 30, 2006 #3
    I have already proven it, since the exponents of the all primes of the canonical factorization of a, b and c obeys min(a,max(b,c))=max(min(a,b),min(a,c)).
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook