ALGO — 2 最大最小公倍数

问题描述

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

输入格式

输入一个正整数N。

输出格式

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

样例输入

9

样例输出

504

数据规模与约定

1 <= N <= 10^6。

分析：这是一道数学问题

数学知识：如果三个数互为质数，那么这三个数的乘积便为它们的最小公倍数。

因为本题中要求 1~N 中任选三个数的最小公倍数的最大值，那么可以直接从 N 向前看，找三个连续的互为质数的数，那么它们的乘积便是1~N 最小公倍数的最大值。

有以下两种情况：
(1) 当N为奇数时，那么 N，N-1，N-2 互为质数，很明显 N*N-1*N-2 是 1~N 最小公倍数的最大值。
(2) 当N为偶数时，且能被3整除时，N-1，N-2，N-3 互质，此时 N-1*N-2*N-3 是 1~N 最小公倍数的最大值；                                     当N为偶数时，但不能被3整除时，N，N-1，N-3 互质,此时 N*N-1*N-3 是 1~N 最小公倍数的最大值。

AC代码

#include<iostream>
using namespace std;
int main(){
	long long n;
	cin >> n;
	if(n%2 != 0)	cout << n * (n-1) * (n-2);
	else{
		if(n%3 == 0)	cout << (n-1) * (n-2) * (n-3); 
		else	cout << n * (n-1) * (n-3);
	}
	return 0;
}