Prove that, for a positive integer n and any integer a, gcd(a, a + n) divides n; hence, ged(a, a+1)= 1.