finished gcd iteration