此题计算多个数值的最小公倍数,利用先求最大公约数间接求解最小公倍数的时候,由于通常会先将两个数相乘,然后再除的形式,导致先做乘法的位置溢出,经过多次提交,发现此问题。另外,此题还存在数值中有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;
}