The Laws of Cryptography:
The Extended GCD Program
With Debug Output

by Neal R. Wagner

Copyright © 2001 by Neal R. Wagner. All rights reserved.

NOTE: This site is obsolete. See book draft (in PDF):

For reference, here is the program again:

Here is a sample run (with a few extra tabs inserted by hand):

Revision date: 2002-01-02. (Please use ISO 8601, the International Standard.)