Algorithms for Gaussian integer arithmetic
Bob F. Caviness, George Ernest Collins · 1976
In this paper new algorithms are given for Gaussian integer division and the calculation of the greatest common divisor of two Gaussian integers. Empirical tests show that the new gcd algorithm is up to 5.39 times as fast as a Euclidean algorithm using the new division algorithm.