Back again haha. Thanks for all the great help.

I have to prove that, for a positive integer n and any integer a, gcd(a, a+n) divides n; hence gcd(a, a+1)=1.

Not even sure where to begin.

Printable View

- May 3rd 2009, 10:37 PMglowplug19GCD divisibility problem
Back again haha. Thanks for all the great help.

I have to prove that, for a positive integer n and any integer a, gcd(a, a+n) divides n; hence gcd(a, a+1)=1.

Not even sure where to begin. - May 4th 2009, 02:14 AMTheAbstractionist