蓝桥杯ALGO题解—002

蓝桥官网练习系统-算法训练-第二题:最大最小公倍数

原题链接:ALGO-2 最大最小公倍数

问题描述:
已知一个正整数N,问从1~N中任选出三个数,他们的最小公		
倍数最大可以为多少。
输入格式:
输入一个正整数N。
输出格式:
输出一个整数,表示你找到的最小公倍数。
样例输入:
 9
样例输出:
 504
数据规模与约定:
1 <= N <= 106。
代码实现:
package Exception_ALGO
import java.util.Scanner;
public class Main002 {
 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);
  long n = in.nextLong();
  in.close();
  if (n <= 2) {
   System.out.print(n);
   return;
  } 
  if (0 == n % 2) {
    if (0 != n % 3) {
    System.out.print((n * (n - 1) * (n - 3)));
   } else {
    System.out.print((n - 1) * (n - 2) * (n - 3));
   }
  } else {
   System.out.print(n * (n - 1) * (n - 2));
  }
 }
}

你可能感兴趣的:(蓝桥杯,题解,练习系统)