关于求最小公倍数，杭电2028

最新推荐文章于 2019-11-23 13:57:19 发布

原创最新推荐文章于 2019-11-23 13:57:19 发布 · 295 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一种求解一组正整数最小公倍数的简单算法。通过读取输入的整数数量及具体数值，该算法寻找这些整数的最大值，并以此为基础逐次递增检查，直至找到能被所有输入整数整除的最小数。

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

Problem Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

#include<stdio.h>
int main()
{
    int n,i,a,s[100];
    while(scanf("%d",&n)!=EOF)
    {
          a=0;
       for(i=1;i<=n;i++)
       {
           scanf("%d",&s[i]);
           if(a<s[i])
               a=s[i];
       }
       for(i=1;i<=n;i++)
       {
           if(a%s[i]!=0)
           {
               a++;
           i=0;//比较巧妙的小技巧
           }
       }
       printf("%d\n",a);
    }
    return 0;
}