用java写一个辗转相除法

以下是使用 Java 编写的辗转相除法：

public class GCD {
    public static void main(String[] args) {
        int num1 = 24, num2 = 60;
        int gcd = findGCD(num1, num2);
        System.out.println("GCD of " + num1 + " and " + num2 + " is " + gcd);
    }

    public static int findGCD(int num1, int num2) {
        if (num2 == 0) {
            return num1;
        }
        return findGCD(num2, num1 % num2);
    }
}

这个程序使用递归实现了辗转相除法，可以计算出两个整数的最大公约数。

相关问题

辗转相除法用java语言

辗转相除法是求两个数的最大公约数的一种方法，可以用Java语言实现。代码如下：

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

这个方法接受两个整数参数a和b，返回它们的最大公约数。如果b等于0，则a就是最大公约数；否则，递归调用gcd(b, a % b)。

java中辗转相除法

辗转相除法，也称欧几里得算法，是一种求最大公约数的算法。在Java中，可以使用以下代码实现辗转相除法：

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

其中，a和b是要求最大公约数的两个数，%是取模运算符，表示a除以b的余数。这个算法的时间复杂度为O(log n)，其中n是a和b中较小的那个数的位数。

辗转相除法在Java中的应用非常广泛，例如求两个数的最大公约数、判断两个数是否互质等等。