问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少
输入格式
输入一个正整数N
输出格式
输出一个整数,表示你找到的最小公倍数
样例输入
9
样例输出
504
数据规模与约定
1 <= N <=
1
0
6
10^6
106
分析
原来的思路是只需找到1~N中最大的三个数字使得g.c.d.(a,b,c)=1,但是写代码的时候发现有点复杂,参考了柳婼的代码,发现自己代码简直是太丑陋了,而且虽然思路没问题但不好实现。不愧是柳神!!
基本思路
取最大的三个数,如果有两个偶数,就都减一
C++代码
#include<bits/stdc++.h>
using namespace std;
int main(){
long long int n;
cin>>n;
if(n<=2){ //易漏考虑
printf("%lld",n);
}
else if(n%2==0&&n%3!=0){
printf("%lld",n*(n-1)*(n-3));
}
else if(n%2==0&&n%3==0){
printf("%lld",(n-1)*(n-2)*(n-3));
}
else{
printf("%lld",n*(n-1)*(n-2));
}
system("pause");
return 0;
}
Tips
一、分类讨论的时候一定要考虑完全