[This question][1]


  [1]: http://mathoverflow.net/questions/67049/roots-of-polynomials-outside-the-unit-disc

Deals with the question of one polynomial having a root outside the disk. For the current question, apply the algorithms described in the answers to the greatest common divisor of $p$ and $q$.