公倍数

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

我们希望寻找到能除尽1至n的的每个数字的最小整数。

不要小看这个数字，它可能十分大，比如n=100, 则该数为：
69720375229712477164533808935312303556800

请编写程序，实现对用户输入的 n （n<100）求出1~n的最小公倍数。

例如：
用户输入：
 `
用户输入：
10
程序输出：
2520
这道题  我也写了代码，但是逻辑复杂。
求大数运算的简单思路，不求代码。

*/
#include<stdio.h>
#define N 100
void main()
{
    void yueer(int *a,int *n,int *b);
    int a[N],b[N],i,j,n,n1,sum=1;
    printf("please input your data!\n");
    scanf("%d",&n);
    for(i=0;i+n/2<=n;i++)
    {
        a[i]=n/2+i+1;
    }
    if(n%2==0)
        n=n/2;
    else
        n=n/2+1;
    yueer(a,&n,b);
    for(i=0;i<=n;i++)
    {
        printf("%d",a[i]);
    }


}
void yueer(int *a,int *n,int *b)
{
    int i,j=0,count=0,t;
    for(i=0;i<*n;i++)
    {
        if(a[i]%2==0)
            a[i]/=2;
    }
    b[count++]=2;
    for(i=0;i<*n;i++)
        for(j=i+1;j<*n;j++)
        {
            if(a[j]%a[i]==0)
            {
                for(t=i;t+1<*n;t++)               
                {
                    a[t]=a[t+1];
                }

            }
        }
        (*n)--;
}
好吧，为了避免误认为求作业贴，发上自己的代码。  真的丢人啊。。      

哦，这个是老师给我的。是acm的题。

谢谢你的解答。思路很明确，而且可行性很高，代码也很简洁。不多说了，分肯定给你了。
ps;如果能在语句上加上注解就好了。