HeuGcd(BP)

listgcd.spad line 1 [edit on github]

• BP : UnivariatePolynomialCategory(Integer)

This package provides the functions for the heuristic integer gcd. Geddes's algorithm, for univariate polynomials with integer coefficients

content : List(BP) -> List(Integer)

content([f1, .., fk]) = content of a list of univariate polynonials

gcd : List(BP) -> BP

gcd([f1, .., fk]) = gcd of the polynomials fi.

gcdcofact : List(BP) -> List(BP)

gcdcofact([f1, ..fk]) = gcd and cofactors of k univariate polynomials.

gcdcofactprim : List(BP) -> List(BP)

gcdcofactprim([f1, ..fk]) = gcd and cofactors of k primitive polynomials.

gcdprim : List(BP) -> BP

gcdprim([f1, .., fk]) = gcd of k PRIMITIVE univariate polynomials

lintgcd : List(Integer) -> Integer

lintgcd([a1, .., ak]) = gcd of a list of integers