hdoj 2028Lowest Common Multiple Plus

巧妙的n个数的最小公倍数求法：

/*将其中的任一个数作为第一个数，然后将这个数成倍的加，然后去除以每一个数，
第一次将每个数都整除的那个数即为它们的最小公倍数。*/
#include<stdio.h>
int main(void)
{
	int a[100],n,m,i,k,count=0;
	while(~scanf("%d",&n))
	{
		for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		m=a[0];
		for(i=1;i<n;i++){
		
		if(a[0]%a[i]!=0)
		{a[0]=a[0]+m;
		i=0;
		}
	
		}
		printf("%d\n",a[0]);
	} 
}

Posted by Deronxk at 2015-12-01 00:42:39 on Problem 2028 hdoj