最大最小公倍数 蓝桥杯（C++）

#include <iostream>
using namespace std;
int s(int a,int b)//找两数最大公约数 
{
    if(a%b==0)  return b;
    else  return s(b,a%b);
}
int main()
{
	int j,k,max;
	long long i;
	cin>>i;
	if(i%2==0){
		max=(i-2)/2;
		for(j=i-3;j>0;j--){
			if(s(j,i)==1&&s(j,i-1)==1){//该数与i,i-1互素 
			    if(j>=max)  
			        cout<<i*(i-1)*j<<" "<<i<<" "<<(i-1)<<" "<<j;
			    else cout<<i*(i-1)*max<<" "<<i<<" "<<(i-1)<<" "<<max;
			    break;				
			}
			else{//该数与i,i-1不互素
				k=j/s(j,i);k=k/s(k,i-1);//约分
				if(k>=max)max=k;
			}	
		}
	}
	if(i%2==1)
		cout<<i*(i-1)*(i-2)<<" "<<i<<" "<<(i-1)<<" "<<(i-2);	
    return 0;
}