发布网友 发布时间:2022-04-26 18:14
共1个回答
热心网友 时间:2023-10-20 10:58
编写一个类,该类有一个方法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){ // 求最大公约数