Homework Help: discrete math

Posted by romulo on Wednesday, March 7, 2007 at 1:48am.

If a and b are positive integers, and m=lcm(a,b), explain why m divides any common multiple of a and b.

The answer is in the definition of lcm:]

the smallest multiple that is exactly divisible by every member of a set of numbers.

So if m is divisble by a or b, then ab divides into m evenly. Then any ab product multiplied by an interger n (nab) is divided evenly by m.

Thank you very much Bob Pursley!! A gent and a scholar.

No one has answered this question yet.

Answer this Question

Related Questions

discrete math - If a and b are positive integers, prove that; ab = gcd(a,b)*lcm(...
maths --plse help me.. - Let a,b,c be positive integers such that a divides b^2...
urgent -plsee - Let a,b,c be positive integers such that a divides b^2 , b ...
maths --plse help me.. - Let a,b,c be positive integers such that a divides b^2...
maths - Let a,b,c be positive integers such that a divides b^2 , b divides c^2 ...
maths - Let a,b,c be positive integers such that a divides b^2 , b divides c^2 ...
maths - If the product of two positive integers is 363, and the least common ...
maths - If the product of two positive integers is 363, and the least common ...
Discrete Math - Theorem: For every integer n, if x and y are positive integers ...
5th grade math - what is the least common multiple The least common multiple is ...

For Further Reading

First Name:
School Subject:
Answer: