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

资源限制

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

---

问题描述

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

---

输入格式

输入一个正整数N。

---

输出格式

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

---

样例输入

9

---

样例输出

504

---

数据规模与约定

1 <= N <= 106。

---

 1 import java.util.Scanner;
 2
 3 public class Main {
 4     public static void main(String args[]) {
 5         Scanner in=new Scanner(System.in);
 6         long n=in.nextLong();
 7         long max;
 8         //先判断这三种情况，条件满足就选择n以下适合的数值进行相乘
 9         if (n%2==1){
10             max=n*(n-1)*(n-2);
11         }else if (n%3==0){
12             max=(n-1)*(n-2)*(n-3);
13         }else {
14             max=n*(n-1)*(n-3);
15         }
16         System.out.println(max);
17     }
18 }