蓝桥杯ALGO-2 最大最小公倍数

题目描述

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

输入格式

输入一个正整数N。

输出格式

输出一个整数，表示你找到的最小公倍数。

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10⁶

---

详解：
任选的三个数一定是从最大开始，直到找到三个互质的数，这里有个数学规律可以使用

相邻的奇数互质

所以当我们的最大的数是一个奇数的时候，很显然 n，（n-1），（n-2）互质，直接构成最大的最小公倍数。、

而当最大数是偶数时，三个相邻的最大数则不互质，因此我们需要另外验证

1. n （n-1）（n-3）
2. （n-1）（n-2）（n-3）

因为n与(n-3)之间存在3的差值，所以有可能构成存在3这个公因数，必须要经过验证才能去确定是否三个数互质，如果互质，则1为解，否则2为解

题解

蓝桥杯的垃圾oj不保留代码，我的代码已经没了，所以贴柳大神的吧
liuchuo-Lanqiao/算法训练/c++/ALGO-2

#include <iostream>  
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;  
}