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

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10^6

思路

1.n=1:ans=1
2.n=2:ans=2
3.n为奇数，答案是最后三个数相乘，因为不可再约分ans=n*(n-1)*(n-2)
4.n为偶数：
两个偶数可被二约分，所以取最大的两个奇数和n。但是当n%3==0时，n与第二个奇数又可以和3约分所以取最大的两个奇数和第二大偶数。
整体思路是贪心，直接从最大考虑
时间复杂度O(1)

n = int(input())
if n == 1:
    print(1)
elif n == 2:
    print(2)
elif n%2==1:
    print(n*(n-1)*(n-2))
elif n%3!=0:
    print(n*(n-1)*(n-3))
else:
    print((n-1)*(n-2)*(n-3))

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