Tuesday, 27 November 2018

Show that two numbers divided by their GCD are coprime




Let a,bZ{0} and d=gcd(a,b). Show that gcd(ad,bd)=1.



I tried proving this by contradiction and showing that otherwise d isn't the gcd of a and b, but it didn't work. Could someone please give me a hint on what the proof should look like?


Answer



If d>1 divides both ad and bd then dd>d divides a and b, contradicting the fact that d is the greatest common divisor of a and b.


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