On Oct 9, 2014, at 8:04 PM, Bradley Lucier <lucier@math.purdue.edu> wrote:

The algorithms are out of Knuth, volume 3.

That should be Volume 2, the section on rational arithmetic.