Prove gcd(x^n,y^n)=(x,y)^n