References:

An Introduction to the Theory of Numbers, by G.H. Hardy, E.M. Wright.  Ó Oxford University Press, 1979.  Particularly Chapter 12.

A Course in Computational Number Theory, by David Bressoud, Stan Wagon.  Ó 2000 Key College Publishing.  Particularly Chapter 9.  This is where I go most of the material for Smith’s Algorithm.

Visual Complex Analysis, by Tristan Needham.  Ó Tristan Needham, 1997.  Oxford University Press.

Numbers and Symmetry: An Introduction to Algebra, by Bernard L. Johnston, Fred Richman.  Ó 1997 by CRC Press LLC.

The Book of Numbers, by John H. Conway, Richard K. Guy.  Ó 1996 Springer-Verlag New York, Inc.

Number Theory: A Programmer’s Guide, by Mark Herkommer.  Ó 1999, by the McGraw-Hill Companies, Inc.

HAKMEM – PI  Item 136: Gaussian Integers. http://www.inwap.com/pdp10/hbaker/hakmem/pi.html

Beeler, M., Gosper, R.W., and Schroeppel, R. HAKMEM. MIT AI Memo 239, Feb. 29, 1972. Retyped and converted to html ('Web browser format) by Henry Baker, April, 1995