算法训练 最大最小公倍数

微信公众号：CodeFun

思路

• 奇数的时候，n，n-1，n-2无公因子，直接相乘便是最大的最小公倍数
• 偶数的时候，需要考虑因子为2的情况，但是n-1,n-3这两个最大的奇数需要保留，但是n-3和n可能会有公因子3的情况，所以可能的情况会有n-1,n-3,n或者 n-1,n-2,n-3两者情况
• 举例：考虑6，相邻情况为 2 3 4 5 6 ，最大的最小公倍数为60（3，4，5）而不是30（3，5，6）

code

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll n;
    cin>>n;
    if(n%2) cout<<(n-2)*(n-1)*n<<endl;//奇数的时候不存在公因子
    else {
        ll x=(n-1)*(n-3);
        n%3?cout<<n*x<<endl:cout<<(n-2)*x<<endl;
    }
    return 0;
}