Ask your own question, for FREE!
Mathematics 20 Online
OpenStudy (anonymous):

Show that if gcd(a, b) = 1 and a | bc, then a | c

ganeshie8 (ganeshie8):

As a start : you can find integers `x` and `y` such that : ` ax + by = 1 `

OpenStudy (anonymous):

Right, and there exist an integer m such that bc = ma. I don't know what to do next.

OpenStudy (zarkon):

multiply ax+by=1 by c

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!