蓝桥试题 算法训练 最大最小公倍数 JAVA

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

输入格式
输入一个正整数N。

输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
思路：共有三种情况，一是模2等于1，二是模3等于0，三是模2等于0，模3不等于0；这三种情况取出最小公倍数的最大三个数！！

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		long n = scanner.nextLong();
		long max;
		if (n % 2 == 1)
			max = n * (n - 1) * (n - 2);       // 奇数 偶数 奇数
		else if (n % 3 == 0)
			max = (n - 1) * (n - 2) * (n - 3); // 奇数 偶数 奇数
		else			
			max = n * (n - 1) * (n - 3);       // 偶数 奇数 奇数

		System.out.println(max);
	}

小剧场：人人都渴望成名。