HDU 2028 Lowest Common Multiple Plus

向南tray

于 2014-11-30 18:29:15 发布

阅读量305

点赞数

分类专栏： HDU

本文链接：https://blog.youkuaiyun.com/l815303657/article/details/41624775

版权

HDU 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种寻找一组整数最小公倍数的高效算法，通过逐步增加数值来验证是否为所有输入整数的公共倍数，最终找到满足条件的最小数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int i,j,num,maxn;
    int nq[1005];

    while(scanf("%d",&num)!=EOF)
    {

        for(i=0;i<num;++i)
        {
            scanf("%d",&nq[i]);
            if(i==0)
                maxn=nq[0];
            if(nq[i]>maxn)
                maxn=nq[i];
        }
        for(i=maxn;;i++)
        {
            for(j=0;j<num;j++)
            {
                if(i % nq[j] !=0)
                {
                     break;
                }
            }
            if(j==num)
            break;
        }
        printf("%d\n",i);
    }
    return 0;
}