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=cbk+rcacbk=rc(abk)=rabk=r/ca=bk+r/c



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



What do I do next?

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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