int lcm(int a, int b) {
    return a / gcd(a, b) * b;  // 先除后乘，防止溢出
}