算法训练 最大最小公倍数

Posted 2020-10-22 zdy1996

 

问题描述

已知一个正整数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);
  }
}