循环

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;

}