首页 > Java开发 > 用java中继承和方法重写实现求最大公约数和最小公倍数

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

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

 

1. 背景

 

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

 

2. 题目内容

 

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

 

3. 具体代码与解释

 

 

[java][/java] view plaincopy

  1. <span style="font-family:SimSun; font-size:14px">package Three;
  2. /**
  3.  * @author Kun Sun
  4.  * @Date: 2013.10.15
  5.  */
  6. public class Gcd { // 最大公约数类,取名自英文各首字母(Greatest Common Divisor)
  7.     public int f(int a,int b){
  8.         if(a < b){  // 保证a为最大值
  9.             int temp = a;
  10.             a = b;
  11.             b = temp;
  12.         }
  13.         while(b > 0){ // 求最大公约数
  14.             if(a == b){
  15.                 return a;
  16.             }else{
  17.                 int temp = a%b;
  18.                 a = b;
  19.                 b = temp;
  20.             }
  21.         }
  22.         return a;
  23.     }
  24. }
  25. </span>

 

 

 

[java][/java] view plaincopy

  1. <span style="font-family:SimSun; font-size:14px">package Three;
  2. /**
  3.  * @author Kun Sun
  4.  * @Date: 2013.10.15
  5.  */
  6. public class Lcm extends Gcd{// 最小公倍数类,取名自英文各首字母(Lowest Common Multiple)
  7.     public int f(int a,int b){ // 方法重写,求最小公倍数
  8.         Gcd gcd = new Gcd();
  9.         int m = gcd.f(a, b);
  10.         int result = a*b/m;
  11.         return result;
  12.     }
  13. }
  14. </span>

 

 

 

[java][/java] view plaincopy

  1. <span style="font-family:SimSun; font-size:14px">package Three;
  2. /**
  3.  * @author Kun Sun
  4.  * @Date: 2013.10.15
  5.  */
  6. public class MainClass { // 用于测试最大公约数类和最小公倍数类
  7.     /**
  8.      * @param args
  9.      */
  10.     public static void main(String[] args) {
  11.         // TODO Auto-generated method stub
  12.         Gcd gcd = new Gcd();
  13.         int result1 = gcd.f(12,24);
  14.         System.out.println(result1);
  15.         Lcm lcm = new Lcm();
  16.         int result2 = lcm.f(12,24);
  17.         System.out.println(result2);
  18.     }
  19. }
  20. </span>

 

 

4. 测试运行结果截图

 


本文固定链接: http://www.devba.com/index.php/archives/3111.html | 开发吧

报歉!评论已关闭.