蓝桥杯——最大最小公倍数

问题描述：

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

输入格式：

输入一个正整数N。

输出格式：

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

示例输入：

9

示例输出：

504

代码：

import java.util.Scanner; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); long n = sc.nextLong();// 读取n的值 long result = 0; if (n < 2) { result = n; } // 当n为奇数时，最小公倍数就是最后三位乘积（三个互质的数字相乘即可） if (n % 2 == 1) { result = n * (n - 1) * (n - 2); } else { if (n % 3 == 0) { // 保证是互为质数的三个数 result = (n - 1) * (n - 2) * (n - 3); } else { result = n * (n - 1) * (n - 3); } } System.out.println(result); } }

测试输入：

95152

测试输出：

861460772824848