 For example, consider the following two quartic polynomials, which each factor into two quadratic polynomials

Dividing by yields a remainder .In the next step, is divided by yielding a remainder .Finally, dividing by yields a zero remainder, indicating that is the greatest common divisor polynomial of and , consistent with their factorization.