用java表示辗转相除法（欧几里得算法）

辗转相除法，也称为欧几里得算法，是求两个正整数最大公约数（Greatest Common Divisor, GCD）的一种经典数学方法。在Java中，你可以通过递归或者循环的方式来实现。以下是简单的循环版本的示例：

public class EuclideanAlgorithm {
    public static int gcd(int a, int b) {
        // 如果b为0，则a就是gcd，返回a
        if (b == 0) {
            return a;
        }
        // 否则，继续用a除以b，然后用b作为新的a，如此反复直到b变为0
        else {
            return gcd(b, a % b);
        }
    }

    public static void main(String[] args) {
        int num1 = 48; // 需要计算的最大公约数的第一个数
        int num2 = 18; // 第二个数
        System.out.println("The GCD of " + num1 + " and " + num2 + " is: " + gcd(num1, num2));
    }
}

在这个例子中，`gcd()`函数会一直执行除法和取余运算，直到余数为0，此时的除数即为两个数的最大公约数。