Wednesday, August 9, 2017

elementary number theory - gcd(ab,c) equals gcd(a,c) times gcd(b,c)

Let a,b,c be integers, prove that if gcd(a,b)=1 then
gcd(ab,c)=gcd(a,c)×gcd(b,c)



I don't know what to do after I got the combinations of ab and c.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...