首页 > 编程语言 > 详细

算法训练 最大最小公倍数

时间:2018-01-27 14:31:17      阅读:219      评论:0      收藏:0      [点我收藏+]
 
问题描述

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

  

算法训练 最大最小公倍数

原文:https://www.cnblogs.com/zdy1996/p/8365648.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!