# Revision history [back]

### Polynomial division mod n

Hi everyone,

Let's suppose that we are working with polynomials modulo n a composite number, for which we know the factorization (n=p*q). If we know that f(x) can be divided by e.g. g(x), what is the more efficient way to calculate f(x)/g(x) in Z_n with Sage?