2028——Lowest Common Multiple Plus

最新推荐文章于 2020-07-01 22:28:35 发布

原创最新推荐文章于 2020-07-01 22:28:35 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#基础题

ACM 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种求解一组正整数最小公倍数的简单算法。通过不断尝试找到能够被所有输入数字整除的第一个数字，即为这些数字的最小公倍数。示例输入输出展示了算法的有效性。

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

Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

#include <stdio.h>
main()
{
     int n;
     while(scanf("%d",&n)!=EOF)
     {
          int i,j=1,k,flag=0,a[100];
          for(i=0;i<n;i++)
              scanf("%d",&a[i]);
          while(!flag)
          {
               k=0;
               for(i=0;i<n;i++)
               {
                    if(j%a[i]==0)
                    {
                         k++;
                         continue;
                    }
                    else
                        break;
               }
               j++;
               if(k==n)
                   flag=1;
          }
          printf("%d\n",--j);
     }
}