奇妙秘境 码蹄集

题目：冒险团正在一座奇妙秘境探险，眼前正是秘境奖励关，关卡机制如下：随机给定M个金币，如果能找到三个不大于M的整数（可以相同）， 求得它们的最小公倍数S，那么冒险团就可以获得S枚金币，为了得到最多的金币，大家一致决定将这项求解任务交给你这位团队智囊，求出S的最大值。

格式：

输入格式：输入一个正整数n

输出格式：输出题意中三个数的最小公倍数S的最大值

样例：

输入 ：10
输出 ：630

#include<bits/stdc++.h>

using namespace std;

int main(){
	long long int n;
	vector<long long int> arr;
	vector<long long int> arr2;
	long long int temp, c, d;
	long long int min,min2;
	bool flag;
	cin >> n;
	
	if(n > 2) {
		arr.insert(arr.end(),n);
		arr.insert(arr.end(), n-1);
		arr.insert(arr.end(),n-2);
		
		sort(arr.begin(), arr.end());
		
		while(arr.size()>1){
			c = arr[0];
			d = arr[1];
			min = c*d;
			
	//		cout << min << endl;     两个元素相同时 
			temp = c%d;
			while(temp){
				c = d;
				d = temp;
				temp = c%d;
			}
	
			min = min/d;
			
			arr.erase(arr.begin(),arr.begin()+2);
			arr.insert(arr.begin(),min);	
		}
		
		if(n-3>0){
			flag = 1;
			arr2.insert(arr2.end(),n);
			arr2.insert(arr2.end(), n-1);
			arr2.insert(arr2.end(),n-3);
			sort(arr2.begin(),arr2.end());
			
			while(arr2.size()>1){
				c = arr2[0];
				d = arr2[1];
				min2 = c*d;
				temp = c%d;
	//			for(int i=0;i<arr2.size();i++){
	//			cout << arr2[i] << endl;
	//		}
				while(temp){
					c = d;
					d = temp;
					temp = c%d;
				}
				
				min2 = min2/d;
				arr2.erase(arr2.begin(),arr2.begin()+2);
				arr2.insert(arr2.begin(),min2);
			}	
		}
		
		if(flag){
			if(min2 > min) {
				min = min2;
				
			}
		}
		
	}
	else{
		if(n==2){
			min = 4;
		}
		else{
			min =1;
		}
	}
	
	cout << min;
	return 0;
}