Add gcd simplification