References

• Donald E. Knuth, "The Art of Computer Programming", vol 2, "Seminumerical Algorithms", 3rd edition, Addison-Wesley, 1988.
• John D. Lipson, "Elements of Algebra and Algebraic Computing", The Benjamin Cummings Publishing Company Inc, 1981.
• Richard M. Stallman, "Using and Porting GCC", Free Software Foundation, 1999, available online http://www.gnu.org/software/gcc/onlinedocs/, and in the GCC package ftp://ftp.gnu.org/pub/gnu/gcc/.
• Peter L. Montgomery, "Modular Multiplication Without Trial Division", in Mathematics of Computation, volume 44, number 170, April 1985.
• Torbjorn Granlund and Peter L. Montgomery, "Division by Invariant Integers using Multiplication", in Proceedings of the SIGPLAN PLDI'94 Conference, June 1994. Available online,
  ftp://ftp.cwi.nl/pub/pmontgom/divcnst.psa4.gz (and .psl.gz too).
• Tudor Jebelean, "An algorithm for exact division", Journal of Symbolic Computation, v. 15, 1993, pp. 169-180. Research report version available online
  ftp://ftp.risc.uni-linz.ac.at/pub/techreports/1992/92-35.ps.gz
• Kenneth Weber, "The accelerated integer GCD algorithm", ACM Transactions on Mathematical Software, v. 21 (March), 1995, pp. 111-122.
• Christoph Burnikel and Joachim Ziegler, "Fast Recursive Division", Max-Planck-Institut fuer Informatik Research Report MPI-I-98-1-022,
  http://www.mpi-sb.mpg.de/~ziegler/TechRep.ps.gz.
• Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone, "Handbook of Applied Cryptography", http://cacr.math.uwaterloo.ca/hac/.
• Henri Cohen, "A Course in Computational Algebraic Number Theory", Graduate Texts in Mathematics number 138, Springer-Verlag, 1993. Errata available online
  http://www.math.u-bordeaux.fr/~cohen

Go to the first, previous, next, last section, table of contents.