给两个数求最大公约数java

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

public class GCD {
    public static int gcd(int num1, int num2) {
        // 如果 num2 等于0，那么 num1 就是最大公约数
        if (num2 == 0) {
            return num1;
        }
        // 否则，递归地计算 num2 和 num1 % num2 的最大公约数
        else {
            return gcd(num2, num1 % num2);
        }
    }

    public static void main(String[] args) {
        int num1 = 48;
        int num2 = 18;
        System.out.println("The greatest common divisor of " + num1 + " and " + num2 + " is: " + gcd(num1, num2));
    }
}

在这个例子中，`gcd` 函数会一直将较大的那个数除以较小的数，并取余数，直到余数为0。这时，除数就是两数的最大公约数。