#include <iostream>
using namespace std;
int main(){
unsigned long long n;
cin >> n;
//当n为奇数时候, 最大最小公倍数为 n*(n-1)(n-2)
if(n%2){//为奇数时候
cout << n*(n-1)*(n-2);
} else { //当为偶数的时候就要凑奇数 判断n是否整除3
if(n%3){//去n上n-3
cout << (n)*(n-1)*(n-3);
} else {//整除情况
cout << (n-1)*(n-2)*(n-3);
}
}
return 0;
}
算法训练 最大最小公倍数
最新推荐文章于 2021-01-11 16:32:28 发布