nyoj-517 最小公倍数

描述
为什么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

大树 仿照阶乘 改一下 就ok

#include <iostream>
#include <string.h>
using namespace std;

int main()
{
    int n;
    while (cin>>n)
    {
        int a[100],b[100],i,j;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for (i=0;i<n;i++)
            a[i] = i+1;
        for (i=1;i<n;i++)
        {
            for (j=i+1;j<n;j++)
            {
                if (a[j]%a[i]==0)
                    a[j]=a[j]/a[i];
            }
        }
       // for (i=0;i<n;i++)
       //     cout<<a[i];
       // cout<<endl;
        int next=0,mut,count=1;
        b[0]=1;
        for (i=1;i<n;i++)
        {
            for (j=1;j<=count;j++)
            {
                mut = a[i]*b[j-1]+next;
                b[j-1] = mut%10;
                next = mut/10;
            }
            while (next)
            {
                count++;
                b[count-1]=next%10;
                next = next/10;
            }
        }
        for (i=count-1;i>=0;i--)
            cout<<b[i];
        cout<<endl;
    }
    return 0;
}