HDU——2028 —— Lowest Common Multiple Plus

最新推荐文章于 2019-12-30 20:09:18 发布

原创最新推荐文章于 2019-12-30 20:09:18 发布 · 546 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

HDU

本文介绍了一个C++程序，该程序读取一组整数并找出能够被这组整数同时整除的最小正整数。通过两次循环遍历输入的整数数组，首先计算所有整数的乘积，然后检查每个可能的整数是否为输入整数集合的倍数。

#include <iostream>
using namespace std;
int main()
{
    int n;
    unsigned int a[100];
    while(cin>>n)
    {
        unsigned int sum=1;
        unsigned int count;
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }        
        for(int i=0;i<n;i++)
        {
            sum*=a[i];
        }    
        int flag=0;
        for(int i=1;i<=sum;i++)
        {
            count=0;
            for(int j=0;j<n;j++)
            {            
                if(i%a[j]==0)
                count++;
                if(count==n)
                {
                       cout<<i<<endl;    
                       flag=1;
                       break;
                }
                  
            }
            if(flag)
             break;
        }
     }
    return 0;
}