Gcd Logic