фигня удалена
найдите НОД коэффициентов (как НОД соотносится с корнем?).
Блин, я вру: у нас же есть нечетные коэффициенты. Извините.
Тогда просто перебор делителей свободного члена.
upd: можно попробовать еще оценить модуль действительных корней сверху и снизу, чтобы перебор сильно не пугал:

- старший коэффициент.