题目连接:codeforces 235A
题意:
求小于等于 n 的三个数的最大的公倍数
题解:
分析 : 相邻的奇数互质,相邻的整数互质
当 n 小于等于 2时,ans = n
当n为奇数,最大的公倍数即为 ans = n * (n - 1) * (n - 2)
当n 为偶数: 当 n %3 != 0 意味着n和n-3没有约数 ans = n * (n - 1) * (n - 3)
当 n % 3 == 0意味着 n 和 n-3的约数为3 所以 ans = (n - 1) * (n - 2) * (n - 3)
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin >> n;
if(n <= 2){
cout << n << endl;
}
else{
if(n % 2 != 0){
cout << n * (n-1) * (n-2) << endl;
}
else if(n % 3 != 0){
cout << n * (n-1) * (n-3) << endl;
}
else{
cout << (n-1) * (n-2) * (n-3) << endl;
}
}
return 0;
}
php