建站知识
Java求公约数和公倍数怎么写
2024-12-26 18:18  点击:1

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即可得到最小公倍数。