最小公倍数

最小公倍数（英语：least common multiple，lcm）是数论中的一个概念。若有一个数X，可以被另外两个数A、B整除，且X同时大于或等于A和B，则X为A和B的公倍数。A和B的公倍数有无限个，而所有正的公倍数中，最小的公倍数就叫做最小公倍数。

扩展欧几里得算法

int lcm(int a, int b) {
  return a * b / gcd(a, b);
}