Next: 2 Greatest common divisor
Up: 1 Multiple Precision Arithmetic
Previous: 1.5 Faster Algorithms
The GNU multi-precision package implements the algorithms
required to make the required computations. It provides a library of
functions that can be used to initialise integers of arbitrarily large
size and make computations with them. It not only implements the
algorithms which we have described in detail but also the ``faster''
ones that we have not.
There are many other implementations both as libraries and as
interpretive programs. Probably the program gpari is most
suitable for our purpose. However, it is probably worthwhile to read
through the code to understand how these things are implemented and
also to spot bugs!
Kapil Hari Paranjape