JavaScript 中可以被前 n 个数字整除的最小数字
我们需要编写一个JavaScript函数,它接受一个数字,比如n。该函数应该找到并返回可以被从1到n的所有数字完全整除的最小可能数字。
示例
以下是代码-
const smallestDivisible = (num) => {
let i, n = 1;
const largestPower = (n, num) => {
let p, e = 2, largest = n;
while ((p = Math.pow(n, e)) <= num) {
largest = p;
e += 1;
}
return largest;
}
const isPrime = n => {
let i, num = Math.ceil(Math.sqrt(n));
for (i = 3; i <= num; i += 2) {
if (n % i === 0) {
return false;
}
}
return true;
}
for (i = 3; i <= num; i += 2) {
if (isPrime(i)) {
n *= largestPower(i, num);
}
}
return n * largestPower(2, num);
}
console.log(smallestDivisible(20));输出结果以下是控制台上的输出-
232792560
热门推荐
1 训练狗狗基础
2 怎么训练狗狗笑
3 怎么训练狗狗卧下
4 上海狗狗训练基地
5 训练狗狗排便
6 狗狗基础训练
8 如何训练狗狗装死
9 狗狗站姿训练
10 狗狗训练用品
11 训练狗狗吧
12 狗狗要怎么训练
13 怎么训练狗狗玩球
14 训练狗狗唤回
15 狗狗训练躺下
16 狗狗训练指令
17 狗狗的训练技巧
18 狗狗不好训练