首页 > 试题广场 >

最小众倍数

[编程题]最小众倍数
  • 热度指数：331 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定5个正整数, 它们的最小的众倍数是指的能够被其中至少三个数整除的最小正整数。 给定5个不同的正整数, 请计算输出它们的最小众倍数。

输入描述:
输入包括一行,一行中有五个各不相同的正整数a, b, c, d, e(1 ≤ a, b, c, d, e ≤ 100), 以空格分割


输出描述:
输出一个整数,表示它们的最小众倍数
示例1

输入

1 2 3 4 5

输出

4
算法知识视频讲解
添加回答
mr.鄂头像 mr.鄂 
function m(line){
    var arr = line.split(" ");
    arr.sort(function (x,y){
         return x-y;
    });
    var sum =arr[2];
    let count = 0;
    while(count < 3){
        for(let i=0;i<arr.length;i++){
            if(arr[i]<sum && arr[i]%sum = = = 0){
                count++;
            }
        }
        if(count<3){
            sum++;
            count=0;
        }
    }
    console.log(sum);
}
r("1 2 3 4 5");

发表于 2019-04-07 10:33:25 回复(1)
更多回答
呐呐呐呐呐呐201812111136406头像 呐呐呐呐呐呐201812111136406 
    var arr = readline().split(" ").sort(function(a,b){return a-b;});
    var sum = arr[2];
    let count=0;
    while(count<3){
        for(i=0;i<arr.length;i++){
            if(arr[i]<= sum &&  sum%arr[i]===0) {
                count++;
            }
        }
        if(count<3){
            sum++;
            count=0;
        }
    }
print(sum)

发表于 2019-02-26 15:40:09 回复(0)
熬夜对手机不好头像 熬夜对手机不好
require('readline').createInterface({
    input:process.stdin,
    output:process.stdout
}).on('line',function(data){
    vararr = data.trim().split(' ');
    vara = parseInt(arr[0]), b = parseInt(arr[1]), c = parseInt(arr[2]),
        d = parseInt(arr[3]), e = parseInt(arr[4]), count = 0, res = 1;
    for(;res<a*b*c*d*e;res++){
        if(res%a==0){count++;}
        if(res%b==0){count++;}
        if(res%c==0){count++;}
        if(res%d==0){count++;}
        if(res%e==0){count++;}
        if(count>=3){
            console.log(res);
            break;
        } else{
            count = 0;
        }
    }
});
发表于 2018-08-11 14:03:41 回复(0)
一世长安_头像 一世长安_ 
let arr = readline().split(' ').map(item => parseInt(item))
let res = 0
for(let i = 0;;i++) {
    let count = 0
    for(let j = 0;j < arr.length;j++){
        if(arr[j] <= i && i % arr[j] == 0) {
            count++
        }
    }
    if(count >= 3) {
        res = i
        break
    }
}
print(res)

发表于 2022-04-16 14:32:14 回复(0)
俺也想要一个offer头像 俺也想要一个offer
 var arr = readline().split(" ").map(val => parseInt(val));
        var  testArr = [],
            temp;
        for (var i =1; ; i++){
            for (var j = 0;j<5;j++){
                if (i%arr[j] == 0) {
                    testArr[j]=1
                }else {
                    testArr[j]=0
                }
            }
            temp = testArr.reduce((x,y)=> x+y)
            if (temp>=3){
                console.log(i);
                break;
            }
        }
发表于 2019-09-21 01:26:44 回复(0)
Caiji13头像 Caiji13
function minMulti(arr){
    let maxNum=arr[2];
    for(let i =1; ;i++){
        if(maxNum*i%arr[0]==0 &&maxNum*i%arr[1]==0){
            returnmaxNum*i
        }
    }
}
 
let arr5 = readline().split(' ');
arr5 = JSON.parse('['+String(arr5)+']')
arr5.sort((a,b)=>{returna-b})
 
let need = minMulti(arr5.slice(0,4));
let need1
for(let i=0;i<arr5.length;i++){
    for(let j=i+1;j<arr5.length;j++){
        for(let k=j+1;k<arr5.length;k++){
            need1 = minMulti([arr5[i],arr5[j],arr5[k]]);
            if(need1 < need){
                need = need1
            }
        }
    }
}
console.log(need)
发表于 2019-08-03 01:01:03 回复(0)
howissaltedfish头像 howissaltedfish
function main(a, b, c, d, e) {
var bool = true;
var Multiple = 4;

while(bool){
if(lib(arguments, Multiple) >= 3){
bool = false;
} else {
Multiple++;
}

}

return Multiple;

function lib (arr, multiple) {
var i = 0;
[].forEach.call(arr, (item)=>{
if(multiple % item === 0){
i++
}
})
return i
}
}
发表于 2019-05-22 11:36:35 回复(0)
提交观点

问题信息

前端工程师 网易 2018
上传者：小小
难度：
7条回答 1769浏览

热门推荐

通过挑战的用户

相关试题

最小众倍数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号