算法訓練 最大最小公倍數
阿新 • • 發佈：2018-01-27
else if 個數 puts static .text class println n) port
問題描述
已知一個正整數N，問從1~N中任選出三個數，他們的最小公倍數最大可以為多少。
輸入格式輸入一個正整數N。
輸出格式 輸出一個整數，表示你找到的最小公倍數。 樣例輸入 9 樣例輸出 504 數據規模與約定1 <= N <= 106。
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.text.DecimalFormat;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException{
Scanner in= new Scanner(System.in);
long n=in.nextInt();
long ans=0;
if(n<=2)
{
ans=n;
}
else if(n%2==0)
{
if(n%3==0)
{
ans=(n-1)*(n-2)*(n-3);
}
else
ans=n*(n-1)*(n-3);
}
else
ans=n*(n-1)*(n-2);
System.out.println(ans);
}
}
算法訓練 最大最小公倍數