java中用方法重写求最大值_用java中继承和方法重写实现求最大公约数和最小公倍数...

用java中继承和方法重写，实现求最大公约数和最小公倍数

1. 背景

老师在课上布置了几道java编程题，此为其中之一

2. 题目内容

编写一个类，该类有一个方法public int f(int a,int b),返回a,b的最大公约数。然后编写一个从该类派生的子类，并重写祖先的 f 方法，且返回a,b 的最小公倍数。要求在子类重写父类方法时，首先调用父类的方法f获得最大公约数m,然后再用公式(a*b)/m 获得最小公倍数。最后写一个测试程序，分别调用父类和子类的方法。

3. 具体代码与解释

package Three;

/**

* @author Kun Sun

* @Date： 2013.10.15

*/

public class Gcd { // 最大公约数类，取名自英文各首字母(Greatest Common Divisor)

public int f(int a,int b){

if(a < b){ // 保证a为最大值

int temp = a;

a = b;

b = temp;

}

while(b > 0){ // 求最大公约数

if(a == b){

return a;

}else{

int temp = a%b;

a = b;

b = temp;

}

}

return a;

}

}

package Three;

/**

* @author Kun Sun

* @Date： 2013.10.15

*/

public class Lcm extends Gcd{// 最小公倍数类，取名自英文各首字母(Lowest Common Multiple)

public int f(int a,int b){ // 方法重写，求最小公倍数

Gcd gcd = new Gcd();

int m = gcd.f(a, b);

int result = a*b/m;

return result;

}

}

package Three;

/**

* @author Kun Sun

* @Date： 2013.10.15

*/

public class MainClass { // 用于测试最大公约数类和最小公倍数类

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

Gcd gcd = new Gcd();

int result1 = gcd.f(12,24);

System.out.println(result1);

Lcm lcm = new Lcm();

int result2 = lcm.f(12,24);

System.out.println(result2);

}

}

4. 测试运行结果截图