If a polynomial with integer coefficients has a rational root in lowest terms, then divides the constant term and divides the leading coefficient. That turns an infinite search into a short list to test.
| Step | On | |
|---|---|---|
| 1 | List p: the factors of the constant term. Both signs. | |
| 2 | List q: the factors of the leading coefficient, and form p/q. Remove duplicates. | : candidates |
| 3 | Test candidates. Substitute, or use synthetic division; a remainder of means a root. | , , ✓ |
| 4 | Divide out the root and continue on the quotient. Each root found lowers the degree by one. | : roots |