2724 - 韬神的简单找规律系列三：LCM的试炼
时间限制 : 1 秒
内存限制 : 128 MB
其实这又是一道简单的规律题，LCM是啥都应该知道吧。。不知道没关系也就是最小公倍数啦。
题目也很简单：给你一个数n，从1～n这n个数中可以任意挑选3个数,有n^3种情况对吧，在这么多种情况中，挑选出最小公倍数最大的情况，貌似没描述的很清楚，没关系看样例，再给你解释。
题目输入
给你一个整数n，1<= n <= 10^6.
题目输出
输出你选取的三个数构成的最小公倍数的最大者。
输入/输出样例
输入格式
9 7
输出格式
504 210
C++解答
#include<cstdio> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; int main() { long long n; while(cin>>n) { long long ans; if(n<3) cout<<n<<endl; else if(n%2==0&&n%6!=0) { ans=n*(n-1)*(n-3); cout<<ans<<endl; } else if(n%6==0) { ans=(n-2)*(n-1)*(n-3); cout<<ans<<endl; } else if(n%2!=0) { ans=n*(n-1)*(n-2); cout<<ans<<endl; } } return 0; }