已知一个正整数N,问从1~N-1中任选出三个数,他们的最小公倍数最大可以为多少。

//三个数的最小公倍数一定是最大数的倍数

public class test1 {
    public static void main(String args[]){
        int max=0;
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for(int i=1;i<=n;i++){
            for(int j=i+1;j<=n;j++){
                for(int k=j+1;k<=n;k++){
                    if(check(i,j,k)>max){
                        max=check(i,j,k);
                    }
                }
            }
        }
        System.out.println(max);
    }
    public static int check(int x,int y,int z){
        int ans,max,i=1;
        max=(x>y)?x:y;
        max=(max>z)?max:z;
        while(true){
            ans=max*i;
            if(ans%x==0&&ans%y==0&&ans%z==0){
                break;
            }
            i++;
        }
        return ans;
    }
}

猜你喜欢

转载自blog.csdn.net/s44Sc21/article/details/131722440#comments_28198653
今日推荐