七十一.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)。

猜你喜欢

转载自blog.csdn.net/JiangYu200015/article/details/108943105