Erich Kaltofen;Heinrich Rolletschek
-;-
On the Number of Divisions of the Euclidean Algorithm Applied to Gaussian Integers
Journal of Symbolic Computation
Greatest common divisors of polynomials given by straight-line programs
Journal of the ACM (JACM)