# gcd question

• December 10th 2007, 06:38 PM
temp31415
gcd question
Question: Show that (ma,mb) = m(a,b) if m if greater than 0.

c = xa + yb
mc = mxa + myb = m(a,b)

This is where I'm stuck, I'm not sure how to prove that m(a,b) = (ma,mb). I also know that mc|ma and mc|mb.

Thanks!
• December 11th 2007, 05:22 AM
kalagota
Quote:

Originally Posted by temp31415
Question: Show that (ma,mb) = m(a,b) if m if greater than 0.

let $d = (ma,mb)$. then $d = max + may$ for some integers x,y..
notice that, $m|max$ and $m|may$, thus, $m|d$..
so, $\frac{d}{m} = ax + by$.. hence, $\frac{d}{m} = (a,b) \implies d = m(a,b)$