** Next:** Classical division with remainder
**Up:** Advanced Computer Algebra: From Newton
** Previous:** Towards an iterative algorithm for

We combine in this section the results about the fast polynomial
multiplication based on the FFT with Newton iteration
in order to provide a fast polynomial division with remainder.

**Subsections**

** Next:** Classical division with remainder
**Up:** Advanced Computer Algebra: From Newton
** Previous:** Towards an iterative algorithm for
*Marc Moreno Maza *

2003-06-06