The functions in this section are restricted to univariate polynomials over a field, over the integers, or over a residue class ring of integers with prime modulus, or any polynomial ring over these.
The greatest common divisor of polynomials f and g in a univariate polynomial ring P. The coefficient ring of P must be either a field, the ring of integers or a residue class ring with prime modulus, or a polynomial ring over any of these.
The extended greatest common divisor of polynomials f and g in a univariate polynomial ring P: the function returns polynomials d, u and v in P such that d is the greatest common divisor of f and g, and u.f + v.g = d. The coefficient ring of P must be either a field, or a residue class ring with prime modulus.
The least common multiple of polynomials f and g in a univariate polynomial ring P. The coefficient ring of P must be either a field, the ring of integers or a residue class ring with prime modulus.
The content of p, that is, the greatest common divisor of the coefficients of p as an element of the coefficient ring.
The primitive part of p, being p divided by the content of p.
The content (the greatest common divisor of the coefficients) of p, as an element of the coefficient ring, as well as the primitive part (p divided by the content) of p.[Next] [Prev] [Right] [Left] [Up] [Index] [Root]