最小公倍数

#include<cstring>
#include<cstdio>
using namespace std ;
const int maxn=80;
const int Nin=100;
int arr[502][maxn+3];
int save[maxn+3];
int temp[maxn+3];
void swap(int *a,int *b)
{
*a+=*b;
*b=*a-*b;
*a=*a-*b;
}
void func()
{
int i,j,s,c,b,temp1,r;
    memset(arr,0,sizeof(arr));
    memset(save,0,sizeof(save));
    memset(temp,0,sizeof(temp));
      arr[0][0]=1;
      arr[1][0]=2;
  arr[2][0]=6;
  *save=6;
for(i=4;i<=Nin;i++)   //1-100打表求出来
{
    c=0,b=i;
       for(j=0;j<maxn ;j++)
  {
temp[j]=save[j];
  }
for(j=maxn-1;j>=0;j--)
{
          s=temp[j]+c;
          c=(s%b)*10 ;
    if(j!=0) temp[j]=s/b;
else if(j==0)temp[j]=s;                      //大数求余数
}
          temp1=temp[0];
  if(temp1!=0)
{
   c=0;
for(j=0;j<maxn;j++)                      //大数相除
{
s=save[j]*i+c;
         save[j]=s%10;
     c=s/10;
}
if(temp1<b)
{
          swap(temp1,b);
}
  while(r=temp1%b)
  {
temp1=b;
b=r;
  }
c=0;
     for(j=maxn-1;j>=0;j--)
     {
       s=save[j]+c;
       c=(s%b)*10 ;
  save[j]=s/b;
     }
}
     
for(j=0;j<maxn;j++)
{
       arr[i-1][j]=save[j];
} 
   }
}
int main( void )
{
int n,i;
func();
while(cin>>n)
{
       for( i=maxn ; arr[n-1][i]==0 ; i-- ) ;
for(;i>=0;i--)
cout<<arr[n-1][i];
cout<<endl;
}
return 0;
}