java入门练习题四
2015-12-10 17:56
711 查看
求两个数a,b的最大公约数m和最小公倍数n
分析:最大公约数m可以通过递归实现,最小公倍数n=a*b/m。
package com.pratice.daily;public class MaxdivisorMinmultiple {
int minMultiple;
int maxDivisor;
int a;
int b;
public MaxdivisorMinmultiple(int a,int b){
this.a=a;
this.b=b;
}
public void multiple(){
if(maxDivisor==0){
System.out.println("application error!");
return;
}
else minMultiple=a*b/maxDivisor;
}
public void divisor(){
int x=a;
int y=b;
maxDivisor=findDivisor(x,y);
}
public int findDivisor(int x,int y){
if(y==0) return x;
else return findDivisor(y, x%y );
}
public static void main(String[] args) {
// TODO Auto-generated method stub
MaxdivisorMinmultiple dm = new MaxdivisorMinmultiple(62,2);
dm.divisor();
dm.multiple();
System.out.println("maxDivisor: "+dm.maxDivisor+"");
System.out.println("minMultiple: "+dm.minMultiple+"");
}
}
相关文章推荐
- JAVA正则表达式
- springmvc怎么重定向,从一个controller跳到另一个controller
- Java常用的日期工具类
- OGNL表达式 struts2
- java基础-enum 枚举
- [javase学习笔记]-2.6 变量和数据类型(1)
- Eclipse打不开,提示: An error has occurred. see the log file解决办法
- struts2 contant
- Java知识点
- struts2.xml 配置文件入门
- 在xml中调用自己用java代码定义的View
- java集合框架中方法在程序中的运用
- struts2 web.xml声明文件
- Java实现DES加密解密代码
- java集合框架知识(一)
- java 实现的Boyer-Moore(BM)算法
- servlet中无法直接autowired bean from Spring
- Java编程思想之成员初始化
- Hibernate、SpringJDBC中在注解模式下获取数据库连接
- Eclipse svn提交代码的一般步骤(对比、解决冲突、更新、提交)