GCD is defined for positive integers. If you have negative numbers, take absolute values first: gcd(a, b) = gcd(|a|, |b|).
Example: gcd(-12, 18) = gcd(12, 18) = 6. The sign does not matter because divisibility ignores sign.
Most implementations handle this automatically, but be aware if coding from scratch.