码迷,mamicode.com
首页 > 其他好文 > 详细

HDU--2028

时间:2015-05-29 20:23:51      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:hdu

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40223    Accepted Submission(s): 16669


Problem Description
求n个数的最小公倍数。
 

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

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

Sample Input
2 4 6 3 2 5 7
 

Sample Output
12 70
 

Author
lcy

#include<stdio.h>
int main()
{
    int i,n,s[500],a;
    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;

}


HDU--2028

标签:hdu

原文地址:http://blog.csdn.net/xiaotan1314/article/details/46240187

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!