南阳oj 517 最小公倍数

最小公倍数
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。
但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。
事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。

我们希望寻找到能除尽1至n的的每个数字的最小整数m.
输入
多组测试数据（少于500组）。
每行只有一个数n(1<=n<=100).
输出
输出相应的m。
样例输入

2
3
4

样例输出

2
6
12

该题是典型的大数，其中一个点是如何求多个数的最小公倍数
以下附上代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<stack>
#include<math.h>
#include<map>
using namespace std;
int lu[1700];
int a[105];
int main()
{
    int i,j;
    for(i=1; i<=101; i++)
        a[i]=i;
    for(i=2; i<=101; i++)
        for(j=i+1; j<=101; j++)
            if(a[j]%a[i]==0)
                a[j]=a[j]/a[i];//求多个数最小公倍数的核心思想
    int n;
    while(~scanf("%d",&n))
    {
        memset(lu,0,sizeof(lu));
        lu[0]=1;
        for(i=2; i<=n; i++)
        {
            int c=0;
            for(j=0; j<1700; j++)
            {
                int  s=lu[j]*a[i]+c;//大数的最基本算法
                lu[j]=s%10;
                c=s/10;
            }
        }
        for(i=1700-1; i>=0; i--)
            if(lu[i])
                break;
        for(j=i; j>=0; j--)
            printf("%d",lu[j]);//逆序输出答案
        printf("\n");
    }
}