【AKOJ】1061-最小公倍数

最小公倍数

Time Limit:1000MS  Memory Limit:65536K
Total Submit:131 Accepted:94

原题链接

Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

Source

hdu

#include<stdio.h>
main()
{
	int n,i,j,a[100],f,count;
	while(scanf("%d",&n)!=EOF)
	{
		count=0,f=1;      //这里循环一次就要置一次 
		for(i=0;i<n;i++)
		{
		  scanf("%d",&a[i]);
		  f*=a[i];	
		} 
		for(i=1;i<=f;i++)
		{
			for(j=0;j<n;j++)
			{
			
			if(i%a[j]!=0){count=0;break;}
			
			else{count++;}                //这里count用来统计整除个数，不整除直接清零，以不影响下一i值的判断 
		    }
		    if(count==n){printf("%d\n",i);break;}
		}
		
		
	}
	
}