求两个数的最大公约数Java

在Java中，求两个数的最大公约数（Greatest Common Divisor，简称GCD）可以使用欧几里得算法（Euclidean Algorithm），也称为辗转相除法。以下是简单的Java代码示例：

public class GCD {
    public static int gcd(int num1, int num2) {
        // 如果num2为0，则num1即为最大公约数
        if (num2 == 0) {
            return num1;
        } else {
            // 否则，递归地计算gcd(num2, num1 % num2)
            return gcd(num2, num1 % num2);
        }
    }

    // 测试方法
    public static void main(String[] args) {
        int a = 54; // 需要找最大公约数的第一个数
        int b = 24; // 第二个数
        int result = gcd(a, b);
        System.out.println("The GCD of " + a + " and " + b + " is: " + result);
    }
}

在这个例子中，`gcd()`函数会一直将较大的数除以较小的数，并将余数作为新的除数，直到余数变为0。此时，除数就是两个原数的最大公约数。