码迷,mamicode.com
首页 > 编程语言 > 详细

算法训练 最大最小公倍数

时间:2018-01-27 15:19:41      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:problem   exti   des   exception   ima   except   class   公倍数   amr   

 
问题描述

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

  

算法训练 最大最小公倍数

标签:problem   exti   des   exception   ima   except   class   公倍数   amr   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!