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

 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 }