For factoring a multivariate polynomial over a field or over the integers, one may consider it as a univariate polynomial with coefficients in a polynomial ring with one less indeterminate. Then the factorization is reduced to factorizefactorizing separately the primitive part and the content. As the content has one less indeterminate, it may be factorized by applying the method [[recursion (computer science)|recursively]]. For factorizing the primitive part, the standard method consists of substituting integers to the indeterminates of the coefficients in a way that does not changeschange the degree in the remaining variable, factorizing the resulting univariate polynomial, and lifting the result to a factorization of the primitive part.
