Asked by Christian
Prove that for all positive integers “a” and “b”, GCD(a,b) = LCM(a,b) iff a = b. Can someone explain me how to prove this? I'm confused. This is for Discrete Math.
Answers
Answered by
oobleck
well, you can start off by noting that
LCM(a,b) = ab / GCD(a,b)
see where that takes you.
Also, see what happens if a=b.
LCM(a,b) = ab / GCD(a,b)
see where that takes you.
Also, see what happens if a=b.