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.Com
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

RELATED QUESTIONS

Show that gcd(a,gcd(b,c))=gcd(gcd(a,b),c) Ie show that gcd operator is associative (answered by Edwin McCravy)
How do i show for intergers a,b and c from which at most one is 0(zero):... (answered by venugopalramana)
How do i show for intergers a, b and k that gcd(a,b)= gcd(a,b+ka). Thank... (answered by venugopalramana)
Greatest Common Divisors and Least Common Multiples I need help with this guys,... (answered by Alan3354)
Show for intergers a,b and k that gcd(a,b)=gcd(a,b+ka). PLEASE NEED HELP WITH THIS... (answered by venugopalramana)
Show for integers a,b and k that... (answered by venugopalramana)
I do not even know where to start with this proof. Prove or disprove: let a, b, and c... (answered by ikleyn)
Give the gcd(a,b) and integral linear combination of a and b a=30031 and b=12449 I... (answered by venugopalramana)
I can see that it's true but how can I prove that ab=gcd(a,b)lcm(a,b) for any postive... (answered by AnlytcPhil)