Friday, 9 August 2013

elementary number theory - Prove that gcd(a,b)=gcd(b,ab)

I can understand the concept that gcd(a,b)=gcd(b,r), where a=bq+r, which is grounded from the fact that gcd(a,b)=gcd(b,ab), but I have no intuition for the latter.

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