Java 藍橋杯 算法訓練 最大最小公倍數

資源限制

時間限制：1.0s 記憶體限制：256.0MB

問題描述

已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以為多少。

輸入格式

輸入一個正整數N。

輸出格式

輸出一個整數，表示你找到的最小公倍數。

樣例輸入

9

樣例輸出

504

資料規模與約定

1 <= N <= 106。

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==1) {
			System.out.println(n*(n-1)*(n-2));
		}else {
			System.out.println((n-3)%3==0?(n-1)*(n-2)*(n-3):n*(n-1)*(n-3));
		}
	}
}