Math

GCD (Greatest Common Divisor)

1. 如果将较大的数减去较小的数（a, b => b, a%b），GCD不变。

2. 如果较小的数为0，那么较大的数即为GCD。

private int gcd(int a, int b) { 
    if (b == 0) return a; 
    return gcd(b, a%b); 
}

Two Numbers' Sign Check

// True : if a * b < 0
// False: if a * b > 0
if (a < 0 ^ b < 0) { 
    return true; 
} 
return false;

Rectangle Overlap