循环

N - N

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status

Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

       

        2 4 6
3 2 5 7 
       

 

Sample Output

       

        12
70 
       

 

先用自己最瘦脸的方法写出来   然后再去考虑其他的方法改进    否则想多了思路就会乱掉   得不偿失

#include<stdio.h>

#include<string.h>
#include<math.h>
        
int main()
{
int a,*b[100],*p,c,i,j,k,l,t,cnt,max,n,y,d,s;
char str[110];
    while(scanf("%d",&n)!=EOF) 
    {
    s=1;
    for(i=1;i<=n;i++)
    {
    scanf("%d",&a);
    if(s>a)
    {
    max=s;
}
else
{
max=a;
}
    for(j=max;;j++)
    {
    if(j%s==0&&j%a==0)
    {
    s=j;
    break;
}
}
}
printf("%d\n",s);
}
return 0;
}