gcd> a: 3 + 2i, b: -1 + 3i gcd> a: -1 + 3i, b: 0 + 1i gcd> a: 0 + 1i, b: 0 + 0i gcd(3 + 2i, -1 + 3i) = 0 + 1i gcd> a: 312 + 2234i, b: -134 + 3232i gcd> a: -134 + 3232i, b: 446 + -998i gcd> a: 446 + -998i, b: 206 + -208i gcd> a: 206 + -208i, b: 36 + -168i gcd> a: 36 + -168i, b: 2 + -76i gcd> a: 2 + -76i, b: 32 + -16i gcd> a: 32 + -16i, b: 2 + 4i gcd> a: 2 + 4i, b: 0 + 0i gcd(312 + 2234i, -134 + 3232i) = 2 + 4i gcd> a: -15 + 23i, b: -32 + 22i gcd> a: -32 + 22i, b: 17 + 1i gcd> a: 17 + 1i, b: 3 + 7i gcd> a: 3 + 7i, b: 0 + 0i gcd(-15 + 23i, -32 + 22i) = 3 + 7i