# Math

## GCD (Greatest Common Divisor)&#x20;

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

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

## Two Numbers' Sign Check

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

## Rectangle Overlap

