欢迎访问宙启技术站
智能推送

如何利用Java函数求出两个数的最大公约数?

发布时间:2023-07-04 23:08:15

要利用Java函数求出两个数的最大公约数,可以采用欧几里得算法(辗转相除法)来实现。

欧几里得算法是通过不断用较小数除较大数,然后用除数除余数的余数,一直迭代下去,直到余数为0,此时除数就是最大公约数。

下面是用Java函数实现最大公约数的代码:

public class Main {
    public static void main(String[] args) {
        int num1 = 24;
        int num2 = 36;
        int gcd = getGCD(num1, num2);
        System.out.println("最大公约数:" + gcd);
    }

    public static int getGCD(int a, int b) {
        if (b == 0) {
            return a;
        }
        return getGCD(b, a % b);
    }
}

在上面的代码中,getGCD(int a, int b)函数采用了递归的方式实现欧几里得算法。当余数等于0时,函数返回除数a,即为最大公约数。

执行以上代码输出为:最大公约数:12

以上就是用Java函数求出两个数的最大公约数的方法。通过欧几里得算法,可以高效地求解最大公约数。