几天以前,我学习了最小公倍数。玩得挺久了,想换换口味。
我不想用太多的数字,我想从1到n中选三个数字(可以相同)。使得他们的最小公倍数最大。
收起
输入
单组测试数据。 第一行有一个整数n (1≤n≤1,000,000)。
输出
输出一个整数表示选三个数字的最大的最小公倍数。
输入样例
9 7
输出样例
504 210
最近做题有些水逆,这个题错了好几次,本以为最小公倍数,那么就是n*(n-1)*(n-2),结果忘了小于3的情况,然后碰到不是奇数得用(n-1)*(n-2)*(n-3),结果还是有一组数据过不去,想了从1开始算到了4感觉有点不对,算到了8我就确定了还得再分一种情况,就是偶数的情况下是否能被3整除。终于过了这道题
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<set>
#include<stack>
#include<queue>
#include<string>
#include<iostream>
#include<vector>
using namespace std;
int main()
{
long long n;
scanf("%lld",&n);
if(n<=3)
printf("%lld\n",n);
else if(n%2==1)
printf("%lld\n",n*(n-1)*(n-2));
else if(n%3==0)
printf("%lld\n",(n-1)*(n-2)*(n-3));
else
printf("%lld\n",n*(n-1)*(n-3));
return 0;
}