用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){ // 方法重写，求最小公倍数
		int m = super.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. 测试运行结果截图