算法训练 最大最小公倍数
2016-04-12 12:42
267 查看
算法训练 最大最小公倍数
题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106。
import java.util.*; public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); long n=in.nextLong(); long s; if(n<=2) { s=n; } else if(n%2==1) { s=n*(n-1)*(n-2); } else { if(n%3==0) s=(n-1)*(n-2)*(n-3); else s=n*(n-1)*(n-3); } System.out.print(s); } }
相关文章推荐
- Unity3D中 Box Collider 2D 覆盖 OnMouseDown
- POJ1300 Door Man
- 30年前的二胎
- 30年前的二胎
- ios开发学习笔记——多进程编程之NSThread/GCD
- hive加载导出查询
- 利用JS 阻止表单提交
- UGUI研究院之判断鼠标或者手指是否点击在UI上
- Redmine 邮件配置
- 疑难杂症——EF+Automapper引发的查询效率问题解析
- jsp与数据库的连接
- 使用__FILE__和__LINE__定位错误
- java 进程间通讯的有几种方法?
- Android Exception: Build failed,unaligned.apks 拒绝访问
- 音视频转码合成
- SVN服务器框架搭建和代码填充(SVN简单版)
- 今日BBC
- android Activity之间数据传递 Bitmap
- 2016年4月12日。
- http://与https://的区别