最小众倍数(不理解,请留下评论,必回)

最小众倍数

http://www.nowcoder.com/practice/3e9d7d22b7dd4daab695b795d243315b

取出五个数中的三个数。
遍历所有可能,
求出最小的那一个,
-----------------------------------------------------------------------------------------------------------
#include<stdio.h>

int min(int x,int y)//求最小公倍数
{
    int sum=x*y;
    int tmp=1;
    while(tmp){
        tmp=x%y;
        x=y;
        y=tmp;
    }
    return sum/x;
}
int main()
{
    int sz[5]={0};
    scanf("%d %d %d %d %d",&sz[0],&sz[1],&sz[2],&sz[3],&sz[4]);
    long long tmp=sz[0]*sz[1]*sz[2]*sz[3]*sz[4];
    for(int i=0;i<5;i++){
        for(int j=i+1;j<5;j++){
            for(int k=j+1;k<5;k++){
                int t=min(sz[i],sz[j]);
                int tm=min(t,sz[k]);
                tmp>tm?tmp=tm:tmp;
            }
        }
       
    }
    printf("%lld",tmp);
    return 0;
}

全部评论

相关推荐

酷酷的喜马拉雅山:感觉这比一直在初筛不动的好多了
点赞 评论 收藏
分享
09-17 19:25
已编辑
太原理工大学 游戏测试
叁六玖:公司名发我,我要这个HR带我打瓦
我的秋招日记
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务