Wymierne pierwiastki wielomianów

Witam

potrzebuje pomocy w napisaniu programu,
muszę znaleźć wszystkie ułamki p/q , będące pierwiastkami wielomianu: w(x) = anxn + an−1xn−1 + . . . + a1x + a0.

Pierwsza linijka wejścia zawiera jedną liczbę naturalną n będącą stopniem wielomianu w (1 < n < 100).
Druga linijka wejścia zawiera n + 1 liczb całkowitych: an, an−1, . . . , a1, a0 (ai ∈ [−105, 105] dla i = 0, 1, . . . n,
an ̸= 0) będących kolejnymi współczynnikami wielomianu w.