问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入一个正整数N。
输出一个整数,表示你找到的最小公倍数。
9
504
1 <= N <= 106。
#include "iostream"
#include "algorithm"
using namespace std;
int main(){
long long n, ans;
cin >> n;
if(n <= 2){
ans = n;
}else if(n%2 == 1){
ans = n * (n-1) * (n-2);
}else if(n%3 == 0){
ans = (n-1) * (n-2) * (n-3);
}else{
ans = n * (n-1) * (n-3);
}
cout << ans;
return 0;
}
本文链接:https://cloud.tencent.com/developer/article/1558085
本文采用CC BY-NC-SA 3.0 Unported协议进行许可,转载请保留此文章链接