heugcd.tex 586 B

12345678910
  1. An implementation of the heuristic GCD algorithm, first introduced by B.W.
  2. Char, K.O. Geddes and G.H. Gonnet, as described in J.H. Davenport and
  3. J. Padget, ``HEUGCD: How Elementary Upperbounds Generate Cheaper Data'',
  4. Proc. of EUROCAL '85, Vol 2, 18-28, published as Lecture Notes on Comp.
  5. Science, No. 204, Springer-Verlag, Berlin, 1985, is also available on an
  6. experimental basis. To use this algorithm, the switch {\tt
  7. HEUGCD}\ttindex{HEUGCD} should be on in addition to {\tt GCD}. Note that
  8. if both {\tt EZGCD} and {\tt HEUGCD} are on, the former takes precedence.