I can do that, but am unsure about finding a gcd. I'm thinking we can use division to find the gcd.
(x^n-a)/(nx^n-1)=1/nx-a/nx^(n-1). So the remainder is -a.
But still not sure about the gcd since we want the gcd to not equal 1.