Completed gcd