#include <stdlib.h>
#include <stdio.h>
#include <math.h>
#define N 1000
//求两个数的最大公约数.
int lmc_min_2(int a,int b)
{
int min_ab,max_ab,r=0;
if(a>=b)
{max_ab=a;min_ab=b;}
else
{max_ab=b;min_ab=a;}
r=min_ab;
while(max_ab%min_ab)
{
r=max_ab%min_ab;
max_ab=min_ab;
min_ab=r;
}
return r;
}
//求两个数的最小公倍数
int Lmc_2(int a,int b)
{
int c;
c=(a*b)/lmc_min_2(a,b);
return c;
}
int main()
{
int numbers,i;
int arry[N];
int m;
int buffer;
int result_LMC;
scanf("%d",&numbers);
while (numbers--)
{
//输入
scanf("%d",&m);
for (i=0;i<N;i++)
{
scanf("%d",&arry[i]);
if(i==m-1)
break;
}
buffer=arry[0];
for(i=1;i<m;i++)
{
buffer=Lmc_2(buffer,arry[i]);
}
printf("%d\n",buffer);
}
//system("pause");
return 0;
}
HDU1019(未通过)
最新推荐文章于 2021-01-08 01:02:34 发布