java程序求两个数最大公因数

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

public class Main {
    // 使用欧几里得算法计算两个数的最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0) {
            return num1; // 如果第二个数为零，第一个数就是GCD
        } else {
            return gcd(num2, num1 % num2); // 递归调用gcd函数，每次将第二个数替换为余数
        }
    }

    public static void main(String[] args) {
        int a = 48;
        int b = 18;
        int result = gcd(a, b);
        System.out.println("The GCD of " + a + " and " + b + " is: " + result);
    }
}

在这个例子中，`gcd` 函数通过不断用较小数去除较大数得到余数，直到余数为零，此时较大的数就是两数的最大公约数。