Bezout's equation for Gaussian integers

The Euclidean algorithm for Gaussian integers, properly done, starts with Gaussian integers a and b and calculates Gaussian integers s and t such that sa + tb divides both a and b. It follows that sa + tb is a greatest common divisor of a and b.

Warning: The program may interchange a and b.
a =   b =