【HDOJ】【1019】Least Common Multiple

此题计算多个数值的最小公倍数，利用先求最大公约数间接求解最小公倍数的时候，由于通常会先将两个数相乘，然后再除的形式，导致先做乘法的位置溢出，经过多次提交，发现此问题。另外，此题还存在数值中有0的情况，以及只有一个数值的情况。注意到这些问题后，此题通过。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	
	int N,n,i,iZero;
	int tmp,m1,n1,r;
	scanf("%d",&N);
	while(N--)
	{
		scanf("%d",&n);
		int *p = (int *)malloc(sizeof(int)*n);
		memset(p,0,sizeof(int)*n);
		for(i=0;i<n;i++)
		{
			scanf("%d",&p[i]);
		}
		/*calc LCM*/
		if(n == 1)
		{
			printf("%d\n",p[0]);
			continue; 
		}
		for(i=0;i<n-1;i++)
		{
			m1 = p[i];
			n1 = p[i+1];
			iZero = 0;
			if(m1==0 || n1==0)
			{
				iZero = 1;
				break; 
			}
			r  = m1%n1;
			while(r!=0)
			{
				m1 = n1;
				n1 = r;
				r  = m1%n1;
			}
			/*printf("%d %d 的最小公倍数是%d\n",p[i],p[i+1],p[i]*p[i+1]/n1);*/
			
			p[i+1] =  p[i]/n1*p[i+1]; 
		} 
		printf("%d\n",iZero==1?0:p[i]); 
	}
	system("PAUSE");
	return 0;
}