七十一.ALGO-2.最大最小公倍数

#include<iostream>
using namespace std;
int main()
{
     long long n;
     cin >> n;
     long long ans;
     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;
}

1.如果n<=2,那么最小公倍数为n。
2.如果n是奇数，最小公倍数最大值为末尾的三个数相乘
3.如果n是偶数，两个偶数不能出现最大值。如果n是偶数且不是三的倍数，跳过n-2这个数，最小公倍数最大值为n*(n-2)(n-3);如果n是偶数且为三大倍数，最小公倍数的最大值为(n-1)(n-2)*(n-3)。