384 B
384 B
想法来自： A003418 。
对于 [a .. b] 这个连续整数区间，最小的可整除的整数，就是：
小于b的所有质数分别小于b的最大幂值的乘积 。
计算步骤就是：
- 找出不超过
b的所有质数{p} - 对每个质数
p，找出最大指数e使得p^e \leq b - 将所有
p^e相乘
想法来自： A003418 。
对于 [a .. b] 这个连续整数区间，最小的可整除的整数，就是：
小于b的所有质数分别小于b的最大幂值的乘积 。
计算步骤就是：
b 的所有质数 {p}p ，找出最大指数 e 使得 p^e \leq bp^e 相乘