#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
int c[10001];//记录最大因子个数
int d[10001],m;//记录大数和数长
void mul(int t)//大数乘法
{
int i,j,k,temp=0;
for(i=0;i<m;i++)
d[i]*=t;
for(i=0;i<m;i++)
{
k=d[i]+temp;
temp=k/10;
d[i]=k%10;
}
while(temp)
{
d[m]=temp%10;
temp=temp/10;
m++;
}
}
int main()
{
int T,tt=0;
scanf("%d",&T);
while(T--)
{
memset(c,0,sizeof(c));
memset(d,0,sizeof(d));
int n,i,j,k,t;
scanf("%d",&n);
while(n--)
{
scanf("%d",&t);
i=2;
while(t!=1)
{
k=0;
if(t%i==0)
{
t=t/i;
k++;
while(t%i==0){t=t/i;k++;}
}
c[i]=max(c[i],k);
i++;
}
}
d[0]=m=1;
for(i=2;i<10000;i++)
{
if(c[i]==0)
continue;
t=(int)pow(i,c[i]);
//printf("%d\n",t);
mul(t);
}
printf("Case %d: ",++tt);
for(i=m-1;i>=0;i--)
printf("%d",d[i]);
printf("\n");
}
return 0;
}
/*
题意:输入一堆数,求这堆数的最小公倍数。
将每个数因式分解,用一个数组记录各个数的因子,因子数保存最大值。最后将所有因子乘起来就是最小公倍数
*/
light 1024 Eid 大数除法+多个数的最小公倍数
最新推荐文章于 2024-05-23 23:36:22 发布