欧几里德算法java代码

欧几里德算法，也称为辗转相除法，用于求两个正整数的最大公约数（GCD）。以下是使用Java实现欧几里德算法的代码：

public class EuclideanAlgorithm {
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }

    public static void main(String[] args) {
        int num1 = 24;
        int num2 = 36;
        int result = gcd(num1, num2);
        System.out.println("最大公约数是：" + result);
    }
}

上述代码中，`gcd`方法使用递归的方式实现了欧几里德算法。在`main`方法中，我们定义了两个正整数`num1`和`num2`，然后调用`gcd`方法求得它们的最大公约数，并将结果打印输出。