蓝桥杯 算法训练 最大最小公倍数

如果把n声明为int类型会产生溢出，需要强制转换（long long）

#include<iostream>    
using namespace std; 

int main()
{ 
	long long n; cin>>n; 
	long long sum; 
	if (n==1)
	{
		cout<<1<<endl;   
	}else if (n==2)
	{
		cout<<2<<endl;  
	}else if (n==3)
	{
		cout<<6<<endl;  
	}else{
		if (n%2==1)
		{ 
			sum=n*(n-1)*(n-2); 
		}else if (n%3==0)
		{
			sum=(n-3)*(n-1)*(n-2);   
		}else{
			sum=n*(n-1)*(n-3);  
		}
		cout<<sum<<endl; 
	}
	return 0; 
}