if a and b are positive integers, show that gcd(a,b)=gcd(a,a+b),

gcd represents the greatest common divisor.

Printable View

- Dec 14th 2008, 03:07 AMtryitall34567greatest common divisor
if a and b are positive integers, show that gcd(a,b)=gcd(a,a+b),

gcd represents the greatest common divisor. - Dec 14th 2008, 03:24 AMMoo