Xor with Gcd