Following from a discussion regarding #340, currently gcd is only supported for polynomials with floating-point complex coefficients. However, https://en.wikipedia.org/wiki/Euclidean_algorithm#Gaussian_integers could be a promising direction for GCD of Complex{<:Integer} coefficient polynomials.