int gcd(int a, int b) {
return (b == 0) ? a : gcd(b, a % b);
}

int gcd_abs(int a, int b) {
return gcd(Math.Abs(a), Math.Abs(b));
}