Prove that gcd(n,n−1)=1 for every natural number n. Find integers x and y such that n⋅x+(n−1)⋅y=1.