Thursday
August 28, 2014

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.

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Math - I still do not understand Today was my first day learning how to add 3 ...
discrete math - If a and b are positive integers, prove that; ab = gcd(a,b)*lcm(...
math - I don not understand how to do least common mutiples. Can I please get ...
Math - Find the LCM of 11(s-3) and 33(s-3). LCM of 11 is 11*1 LCM of 33 is 3*11 ...
5th grade math - what is the least common multiple The least common multiple is ...
Algebra II - Our current assignment is to find the LCM, Least Common Multiple of...
discrete math - If a and b are positive integers, prove that: ab = gcd(a,b)*lcm(...
Math - Find the least common multiple (LCM) of 10 and 6 . Answer =30
Math - Can someone check my answers for me pls? True or False LCM of 10 and 18 ...
math - When finidng the lest common multiply why how do you know which way to ...

Search
Members