最小公倍數的最大值
阿新 • • 發佈:2018-11-08
問題描述
已知一個正整數N,問從1~N中任選出三個數,他們的最小公倍數最大可以為多少。
輸入格式
輸入一個正整數N。
輸出格式
輸出一個整數,表示你找到的最小公倍數。
樣例輸入
9
樣例輸出
504
資料規模與約定
import java.util.Scanner; public class ALGO02 { public static void printResult(long n) { long result = 0; if(n <= 2) return; 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); return; } public static void main(String[] args) { Main test = new Main(); Scanner in = new Scanner(System.in); long n = in.nextLong(); printResult(n); } }