Sunday, 18 December 2016

elementary number theory - Show that for a and b non-zero integers and c different from zero, then gcd(ca,bc) = |c|gcd(a,b)

I did:




ca=cb∗k+r⇔ca−cb∗k=rc(a−bk)=ra−bk=r/ca=bk+r/c



So, gcd(a,b)=r/c



What do I do next?

-

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...