# discrete math

posted by .

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.

## Similar Questions

1. ### algebra

how would i find least common multiple of 20, 50 and 3 ?

what is the least common multiple The least common multiple is the lowest possible number that has both numbers for a factor. For instance, if you are asked to find the LCM for 4 and 8, the LCM would be 8 because it is divisible by …
3. ### MATH

HOW DO LEAST COMMON MULTIPLES WORK. IT SAYS THERE IS A PROBLEM TO SOLVE BUT MY MOM AND I CAN'T FIND IT. THEY CIRCLED BOTH 2'S AND 3'S. The least common multiple of 2 and 3 is six. The least common multiple of 12 and 6 is 12. # noun: …
4. ### Algebra II

Our current assignment is to find the LCM, Least Common Multiple of two polynomials. I think I'm doing it right but I'm not quite sure. For the first question: 2t^2+t-3, 2t^2+5t+3 I have 2t^2+t+3 as the LCM. Is this correct or can …
5. ### discrete math

If a and b are positive integers, prove that; ab = gcd(a,b)*lcm(a,b).
6. ### Math

I still do not understand Today was my first day learning how to add 3 sets of fractions with different denominators and I did not get it. I need help with the following please. 1/8 + 1/2 + 3/4 = Waht is the LCM?
7. ### math

I don not understand how to do least common mutiples. Can I please get some help. I need to find the least common multiple of 420 and 196. there is a real neat way to do this which works for the LCM of any number of numerals. 420 196 …
8. ### Math

Find the least common multiple (LCM) of 10 and 6 . Answer =30
9. ### Algebra I

**Match each word or phrase w/ its definition** Word Bank: A) least common multiple (LCM) B) repeating decimal C) reciprocals D) dimensional analysis E) terminating decimal F) least common denominator (LCD) G) multiple ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ …