euclid gcd tests complete