LightOJ1024-Eid-高精度乘单精度

题目大意：给你n个数，让你求他们的最小公倍数；

题目解析：预处理把每个数的因数都分离出来，相同的因数取最大的，最小公倍数就是所有因数的最高次方相乘；

AC代码：

#include
#include
#include
#include
using namespace std;
const int MAXN = 100010;
int ans[MAXN], cnt[MAXN], len;
int fun(int x,int y)
{
	int t=1;
	for(int i=1;i<=y;i++)
		t*=x;
	return t;
}
void multiply(int fact){                            
    for(int i = 0;i < len;i ++) ans[i] *= fact;
    for(int i = 0;i < len;i ++){
        ans[i+1] += ans[i]/10;
        ans[i] %= 10;
    }
    int tmp = ans[len];
    while(tmp){
        ans[len++] = tmp%10;
        tmp /= 10;
    }
}
int main(){
    int t, CASE(0), n, tmp;
    scanf("%d", &t);
    while(t--){
        scanf("%d", &n);
        memset(cnt, 0, sizeof cnt);
        memset(ans, 0, sizeof ans);
        for(int i = 0;i < n;i ++){
            scanf("%d", &tmp);
            int fact = 2;
            while(tmp != 1){
                int num = 0;
                while(tmp % fact == 0) num ++, tmp /= fact;
                cnt[fact] = max(cnt[fact], num);
                fact++;
            }
        }
        ans[0] = len = 1;
        for(int i = 2;i <= 10000;i ++) if(cnt[i]) multiply(fun(i, cnt[i]));
        printf("Case %d: ", ++CASE);
        for(int i = len - 1;i  > 0;i --) printf("%d", ans[i]);
        printf("%d\n", ans[0]);
    }
    return 0;
}