最小公倍数最大可以为多少（主要看计算方法）

问题描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 106。

代码：

#include <iostream>
using namespace std;
int main() {
long long n,i=2;
cin>>n;
if(n<=2)
cout<<"2";
else if(n%2)
cout<<n*(n-1)*(n-2);
else if(n%3)
cout<<n*(n-1)*(n-3);
else
cout<<(n-1)*(n-2)*(n-3);
return 0;
}

总结：

三个数求最小公倍数的最大值

当n<=2   输出2

当n为偶数        输出n*（n-1）*（n-2）

当n是3的倍数   输出 n*(n-1)*(n-3)

其他的              输出  (n-1)*(n-2)*(n-3)