12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
ADADADADAD
编程知识 时间:2024-11-29 10:06:05
作者:文/会员上传
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
Java是一种广泛使用的编程语言,求两个数的公约数和公倍数是程序设计中的常见问题。下面我们介绍一下在Java中如何实现这些功能。要求两个数的公约数,可以用辗转相除法进行计算
以下为本文的正文内容,内容仅供参考!本站为公益性网站,复制本文以及下载DOC文档全部免费。
Java是一种广泛使用的编程语言,求两个数的公约数和公倍数是程序设计中的常见问题。下面我们介绍一下在Java中如何实现这些功能。
要求两个数的公约数,可以用辗转相除法进行计算。代码如下:
public int gcd(int a, int b) {if (b == 0) {return a;} else {return gcd(b, a % b);}}
上面的代码实现了递归调用,如果b等于0,则返回a,否则调用自身并传入b和a%b。这个过程会一直递归下去,直到计算出最大公约数。
要求两个数的公倍数,可以先求出最小公约数再用两个数的乘积除以最小公约数。代码如下:
public int lcm(int a, int b) {int temp = gcd(a, b);return a * b / temp;}
上面的代码先通过调用gcd方法求出最小公约数temp,然后用a和b的乘积除以temp即可得到最小公倍数。
11-20
11-19
11-20
11-20
11-20
11-19
11-20
11-20
11-19
11-20
11-19
11-19
11-19
11-19
11-19
11-19