试题 算法训练 最大最小公倍数 java题解

资源限制

时间限制：1.0s   内存限制：256.0MB

---

问题描述

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

---

 

输入格式

输入一个正整数N。

---

 

输出格式

输出一个整数，表示你找到的最小公倍数。

---

样例输入

9

---

样例输出

504

---

数据规模与约定

1 <= N <= 106。

---

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner in=new Scanner(System.in);
        long n=in.nextLong();
        long max;
        //先判断这三种情况，条件满足就选择n以下适合的数值进行相乘
        if (n%2==1){
            max=n*(n-1)*(n-2);
        }else if (n%3==0){
            max=(n-1)*(n-2)*(n-3);
        }else {
            max=n*(n-1)*(n-3);
        }
        System.out.println(max);
    }
}