# SOLUTION: Hello! I have problems proving that if {{{GCD (a, b) = 1}}} then {{{GCD (a * c, b) = GCD (c, b)}}} Can someone help me on this, please? (I hope this is the correct topic cat

Algebra ->  Algebra  -> Divisibility and Prime Numbers -> SOLUTION: Hello! I have problems proving that if {{{GCD (a, b) = 1}}} then {{{GCD (a * c, b) = GCD (c, b)}}} Can someone help me on this, please? (I hope this is the correct topic cat      Log On

 Ad: Algebra Solved!™: algebra software solves algebra homework problems with step-by-step help! Ad: Algebrator™ solves your algebra problems and provides step-by-step explanations!

 Algebra: Divisibility and Prime Numbers Solvers Lessons Answers archive Quiz In Depth

 Click here to see ALL problems on Divisibility and Prime Numbers Question 54308: Hello! I have problems proving that if then Can someone help me on this, please? (I hope this is the correct topic category.)Answer by aaaaaaaa(138)   (Show Source): You can put this solution on YOUR website!I'm not sure if this explanation counts as a mathematical proof, but it should get you going: if then a and b have no common factors at all (that's what causes the result to be 1). Therefore, when you do you are adding all the factors of c to a. As an example: So, if and have a common factor, this factor is present in c, and