会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
求 lcm(1,2,…,n)。n≤40，答案保证在 64 位有符号整数内。
- 从 1 开始累乘。每加入一个 i，更新 ans=lcm(ans,i)。
- lcm(a,b)=a/gcd(a,b)×b。先除后乘，避免中间因子重复。
- 等价于把 1 到 n 每个质因数的最高次幂乘起来，例如 n=10 时是 8×9×5×7=2520。
- 常见假解：直接把 1 到 n 连乘（那是阶乘，不是最小公倍数）；用 32 位整数存 n=40 的答案会溢出。
