Prove that if (p,q)=1 and p/q is a rational root of the polynomial P(x)=anxn+⋯+a1x+a0 with integer coefficients, then
a) a0 is divisible by p;
b) an is divisible by q.