is gcd defined for negative numbers?
Consider two numbers a and b and a negative number c that divides both a and b and has the highest absolute value of all numbers that divide a and b. ... -c > c since c isnegative and thus -c will be the GCDand not c.