The previous article in the series was Euclid's Algorithm I.