java最大公约数pta

在 Java 中，计算两个整数的最大公约数 (Greatest Common Divisor, GCD) 可以通过多种算法实现，包括辗转相除法（欧几里得算法）和更相减损术。这里我们重点讲辗转相除法，它基于以下原理：两个整数 a 和 b（a > b），它们的最大公约数等于 b 和 a % b 的最大公约数。

以下是使用递归方法在 Java 中计算最大公约数的一个例子：

public class Main {
    // 辗转相除法计算最大公约数
    public static int gcd(int num1, int num2) {
        if (num2 == 0)
            return num1;
        else
            return gcd(num2, num1 % num2);
    }

    public static void main(String[] args) {
        int num1 = 54; // 需要找最大公约数的较大数
        int num2 = 24; // 需要找最大公约数的较小数
        System.out.println("The greatest common divisor of " + num1 + " and " + num2 + " is " + gcd(num1, num2));
    }
}