ok i'm trying to do 2 proofs for gcd

show that if ax + by =1 then gcd(a,b)=1

and

gcd(a,a+k) divides k

just need a little hint on where to start

thanks

Printable View

- October 16th 2006, 02:21 PMaction259greatest common divisor
ok i'm trying to do 2 proofs for gcd

show that if ax + by =1 then gcd(a,b)=1

and

gcd(a,a+k) divides k

just need a little hint on where to start

thanks - October 16th 2006, 03:56 PMCaptainBlack