蓝桥杯算法训练-最大最小公倍数-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		//短除法
		Scanner sc = new Scanner(System.in);
		long n = sc.nextInt();
		//当n为奇数时，n相邻的三个数互质（没有公约数）
		if (n % 2 != 0) {
			n = n * (n - 1) * (n - 2);
			System.out.println(n);
		}
		//当n为偶数时
		else {
			if (n%3==0) {
				n=(n - 1) * (n - 2) * (n - 3);
				System.out.println(n);
			}
			else {
				n=n * (n - 1) * (n - 3);
				System.out.println(n);
			}
		}
	}
}