Prove that gcd(a,b) divides lcm[a,b].

Printable View

- Feb 15th 2010, 04:33 PMtarheelbornProve that gcd(a,b) divides lcm[a,b]
Prove that gcd(a,b) divides lcm[a,b].

- Feb 15th 2010, 06:18 PMBacterius
Hello,

$\displaystyle lcm(a, b) = \frac{|a \times b|}{gcd(a, b)}$.

Can you conclude now ? - Feb 15th 2010, 07:23 PMDrexel28
- Feb 15th 2010, 07:39 PMBacteriusQuote:

That is kind of taken to not be known.

- Feb 15th 2010, 07:40 PMDrexel28
- Feb 15th 2010, 07:44 PMBacterius
Oh, right. Well, I think you are right, and I actually think that I ruined everything in the sense that this problem was probably given for him to work out this formula ... that will teach me !