最小公倍数

正整数a和b的最小公倍数(least common multiple，lcm)与最大公约数gcd之间满足以下关系：

$$lcm\ast gcd=a\ast b$$

可作Venn图进行证明。

int lcm(int a, int b) { int d = gcd(a, b); return a / d * b; // 先除d是为了防止int溢出 }