几天以前，我学习了最小公倍数。玩得挺久了，想换换口味。
我不想用太多的数字，我想从1到n中选三个数字（可以相同）。使得他们的最小公倍数最大。
Input
单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。
Output
输出一个整数表示选三个数字的最大的最小公倍数。
Input示例
9 7
Output示例
504 210
自己现在做数论和博弈的题目非常不自信，也是没做过多少哪里来的自信。。。
这个题目用到了相邻数互质，相邻奇数互质。
然后就是要考虑给定的n如果能整除3的情况。
代码：
#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
#pragma warning(disable:4996)
using namespace std;
int main()
{
//freopen("i.txt","r",stdin);
//freopen("o.txt","w",stdout);
long long n;
while(cin>>n)
{
long long result;
if(n==1)
{
cout<<1<<endl;
continue;
}
if(n==2)
{
cout<<2<<endl;
continue;
}
if(n%2==0)
{
if(n%3==0)
{
result=(n-1)*(n-2)*(n-3);
cout<<result<<endl;
}
else
{
result=(n)*(n-1)*(n-3);
cout<<result<<endl;
}
}
else
{
result=n*(n-1)*(n-2);
cout<<result<<endl;
}
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。