Greatest common divisor

• Why Is gcd(k, n+k) = 1 Exactly When gcd(k, n) = 1?
  Adding one integer to another does not change their common divisors, so gcd(k, n+k) equals gcd(k,n). Thus one gcd is 1 exactly when the other is.