1. Let a and b be integers with gcd(a; b) = 1. Prove for any intege...