输出能被1到n所有数整除的最小数

这个容易被判断是不是素数误导，其实可以不用判断素数，直接用求最大公约数，f（n-1）表示能被1到n-1整除的最小数，

那么能被1到n整除的最小数就是f(n-1)和n的最小公倍数，即f(n-1)*n/gcd(f(n-1),n),gcd是求最大公约数。要注意溢出，用

long long int ,最后结果过大（mod上987654321）。

#include<iostream>
using namespace std;
long long int gcd(long long int a, long long int b)
{
long long int temp = b;
while (b)
{
temp = a%b;
a = b;
b = temp;
}
return a;
}
long long int fun(long long int n)
{
long long int sum;