java：最大最小公倍数

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

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述

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

输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定

1 <= N <= 106。
前提：相邻两个数必然互质
思路：n为奇数，n，n-1，n-2必定两两互质；
n为偶数：n和n-2必定有公因子2，不互质。把n-2换一个小的数字n-3，这样，如果n能被3整除，n与n-3就有公因子3，这样再推算，最后锁定在n-1，n-2，n-3上。两奇夹一偶（注意类型为long）
代码实现

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long N = sc.nextInt();
		if(N<=2) {
			System.out.println(N);
		}
		//奇数
		else if(N%2==1) {
			System.out.println(N*(N-1)*(N-2));
		}
		//偶数
		else {
			//被3整除
			if(N%3!=0)
				System.out.println((N-3)*(N-1)*N);
			else
				System.out.println((N-1)*(N-2)*(N-3));
		}
	}
}