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

缺乏、安全感 2022-11-12 02:52 45阅读 0赞

用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. 测试运行结果截图

![0818b9ca8b590ca3270a3433284dd417.png][]

[0818b9ca8b590ca3270a3433284dd417.png]: /images/20221022/f440df0a3ec1475bbaf9915913502a0f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，45人围观）

还没有评论，来说两句吧...

相关阅读

相关求最大公约数和最小公倍数

最大公约数（GCD）是指两个或多个整数共有的最大因数，而最小公倍数（LCM）是指两个或多个整数共有的最小倍数。要求两个整数的最大公约数和最小公倍数，可以使用欧几里得算法。

喜欢ヅ旅行/ 2024年02月19日 08:29/ 0 赞/ 101 阅读

相关求最大公约数、最小公倍数、

一、求两个数的最大公约数 > 解法一： > ![在这里插入图片描述][78b2f18c4b2c4373a4b87ee39124958c.png] int m

迈不过友情╰/ 2023年10月08日 16:52/ 0 赞/ 115 阅读

相关 java求最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数是我们学习各种语言常见的一种问题，给定如何求出两个数，求出最小公倍数和最大公约数，其实只要我们理解意思，发现规律，这道题还是比较容易的，下面来看

╰+攻爆jí腚メ/ 2023年10月01日 22:43/ 0 赞/ 24 阅读

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

用java中继承和方法重写，实现求最大公约数和最小公倍数 1. 背景老师在课上布置了几道java编程题，此为其中之一 2. 题目内容编写一个类，该类有一个方法pub

缺乏、安全感/ 2022年11月12日 02:52/ 0 赞/ 46 阅读

相关 Java求最大公约数和最小公倍数

学习目标：用Java计算简单数学问题例题：需求：输入2个正整数，求这2个数的最大公约数和最小公倍数代码如下： public stati

快来打我*/ 2022年11月07日 14:33/ 0 赞/ 307 阅读

相关求最大公约数和最小公倍数

先求最大公约数，再利用最大公约数求最小公倍数，记住大的放在前面。 \include<stdio.h> int main() \{ int a,b,i,temp,a

骑猪看日落/ 2022年09月30日 11:47/ 0 赞/ 367 阅读

相关求最大公约数和最小公倍数

注：最大公约数和最小公倍数，我都是针对正整数的（一）最笨的方法：穷尽法 2个数的最大公约数的最大值：2数中的较小数。 2个数的最大公约数的最小值：1 因此，只

雨点打透心脏的1/2处/ 2022年06月12日 13:25/ 0 赞/ 294 阅读

相关 C++求最大公约数和最小公倍数

方法一：辗转相除法用 "较大数" 除以 "较小数"，再用 "较小数" 除以 "第一余数"，再用“第一余数”除以 “第二余数"，如此反复，直到最

女爷i/ 2022年05月26日 09:59/ 0 赞/ 307 阅读

相关求最大公约数和最小公倍数

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

淡淡的烟草味﹌/ 2022年05月03日 07:26/ 0 赞/ 305 阅读

相关求最大公约数和最小公倍数_python

"""写两个函数，分别求两个整数的最大公约数和最小公倍数，调用这两个函数，并输出结果。两个整数由键盘输入。""" ''' 设两个整数u和v，用辗转相除法

你的名字/ 2021年09月30日 00:52/ 0 赞/ 424 阅读