half -gcd