Transcribe C4 code for GCD in QQ[x]
09 Oct 2012
The old CoCoA-4 univariate GCD code should be transcribed into CoCoALib.It comprises:
- gcd in Fp[x] via standard euclidean algorithm.
- Removal of content.
- Leading coeff handling.
- Optional reversal trick.
- chinese remaindering of many modular images
- heuristic stopping criterion & check
- final content correction
Why not use Hensel?