求1-n的最小公倍数

[hide] [code lang="c"] #include <stdio.h>
int main(void)
{
int t;
scanf("%d",&t);
long long int sum=1;
long long a,b,c;
for (int i = 2; i <= t; i++)
{
a=sum,b=i;
while(b!=0) /* 余数不为0，继续相除，直到余数为0 */
{ c=a%b; a=b; b=c;}
sum=sum*i/a;
}
printf("%lld\n",sum);
return 0;
}
[/code] [/hide]