两个数的最大公约数Java

在Java中，计算两个数的最大公约数（Greatest Common Divisor, GCD）可以使用欧几里得算法（Euclidean Algorithm），这是一种递归的方式来找到两个整数的最大公约数。以下是使用Java编写的简单示例：

public class Main {
    // 使用欧几里得算法计算最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0) { // 如果第二个数为0，则第一个数就是最大公约数
            return num1;
        }
        return gcd(num2, num1 % num2); // 递归调用，用除法和取余得到较小两数的GCD
    }

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

当你运行这个程序，它会输出48和18的最大公约数。