51nod1419

链接：点击打开链接

题意：给出一个n，从1－n中取三个数使得三个数的最小公倍数最大

代码：

#include <iostream>
using namespace std;
long long gcd(long long a,long long b){
    if(b==0)
    return a;
    return gcd(b,a%b);
}
long long lcm(long long a,long long b){
    return a/gcd(a,b)*b;
}
int main(){
    long long a[50];        
    long long i,j,k,n,sum;
    while(cin>>n){
        if(n==1){
            cout<<"1"<<endl;
            continue;
        }
        if(n==2){
            cout<<"2"<<endl;
            continue;
        }
        if(n==3){
            cout<<"6"<<endl;
            continue;
        }
        sum=-1;
        for(i=n;i>=n-5;i--)
        for(j=i-1;j>=n-5;j--)
        for(k=j-1;k>=n-5;k--)        //这个最大的肯定是最大几个数相乘，因此将前几个数排列组合
        sum=max(sum,lcm(lcm(i,j),k));//再比较一下就行
        cout<<sum<<endl;             //这是某个大神的做法，详见http://blog.csdn.net/u011475002/article/details/47084339   
    }                                //这个才是正确做法，不推荐使用我这个   
    return 0;
}