最大公因數（GCD）

兩個整數的公共正因數中的最大者；用歐幾里得算法可高效求得，滿足 gcd(a,b)·lcm(a,b) = |ab|。