lcm

一句话理解

lcm 最小公倍数 = a/gcd*b。

为什么要学

先除后乘防溢出。

讲解

多个数链式求。

例子

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

先 /gcd 再 *。

常见错误

• 先乘再除溢出。
• a=0。