java:求最小公约数与最大公倍数
2015-10-03 16:55
507 查看
package liuhuiyan; public class work { public static void main(String[] args) { System.out.println("最小公约数是 : " + GetMinNum(16,16)); System.out.println("最大公倍数是: " + GetMaxNum(20,8)); } static int GetMinNum(int a,int b) { if(b==0)return a; //辗转相除。 return GetMinNum(b,a%b); } static int GetMaxNum(int a,int b) { int num = GetMinNum(a,b); return a*b/num; //根据最小公约数求最大公倍数。 } }
相关文章推荐
- Spring 初始化Init和销毁Destory:
- 使用IntelliJ IDEA开发SpringMVC网站(二)框架配置
- Spring 容器创建bean的scope
- 住javaWeb分页实现(模拟百度首页)
- Struts2工作流程
- Spring 创建bean的时机
- Spring 研究spring创建对象的方式
- 转载 - Struts2 拦截器详细配置过程
- Java死锁实例
- Spring 别名的使用
- Java Web SSH-Hibernate框架复习
- java高薪之路__001_类
- 设计模式之java中缓存的基本实现
- Eclipse+adt+sdk配置Android开发环境
- 如何将Eclipse中的项目迁移到Android Studio 中
- java内部类基础匿名类(二)
- 思维盛宴之设计模式-适配器模式Adapter Pattern
- eclipse luna 无法安装veloeclipse问题
- Springmvc Hello World
- 转载 - Struts2拦截器配置