藍橋杯算法訓練 最大最小公倍數（Java）---東北 牆

算法訓練 最大最小公倍數

資源限制

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

問題描述

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

輸入格式

輸入一個正整數N。

輸出格式

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

樣例輸入

9

樣例輸出

504

資料規模與約定

1 <= N <= 10。

分析：

其實這個題主要考的是數學知識，代碼極其簡單，另外根據資料規模可N大于1小于等于10的6次幂，那麼就一定要用long，否則就算思路對了，測評也隻能得0分，做題時一定要看好規模。

package Practic;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		long a=scan.nextInt();//這裡是long型
		if(a<=2) {
			System.out.println(a);
		}else if(a%2!=0) {
			System.out.println(a*(a-1)*(a-2));
		}else if(a%2==0) {
			if(a%3!=0) {
				System.out.println(a*(a-1)*(a-3));
			}else {
				System.out.println((a-3)*(a-1)*(a-2));
			}
		}
	}
}

           

參考：https://blog.csdn.net/qq_38969094/article/details/86802415

一個在摸索中的小白，寫部落格也記個筆記，

要是一不小心幫到你，是我的榮幸啦~ 若有錯誤還請多多指正哦❤