Module gcd

feanor_math::algorithms::poly_gcd

Module gcd 

Source
Expand description

Contains algorithms for computing the gcd of polynomials.

Functionsยง

poly_gcd_localunstable-enable
Computes the gcd of polynomials f, g in R[X] over Frac(R) locally, without ever explicitly working in Frac(R).
poly_gcd_monic_localunstable-enable
Computes the gcd of monic polynomials f, g in R[X] over Frac(R) locally, without ever explicitly working in Frac(R).