Java中的辗转相除法

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

public class GCDExample {
    public static void main(String[] args) {
        int num1 = 48;
        int num2 = 36;
        int gcd = calculateGCD(num1, num2);
        System.out.println("最大公约数为：" + gcd);
    }
    
    public static int calculateGCD(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return calculateGCD(b, a % b);
        }
    }
}

在上述代码中，calculateGCD 方法使用递归的方式实现了辗转相除法。如果第二个参数为0，则返回第一个参数，表示找到了最大公约数；否则，递归调用 calculateGCD 方法，将第二个参数作为新的除数，余数（a % b）作为新的被除数，继续进行计算，直到找到最大公约数。

在运行上述代码后，输出结果为：

最大公约数为：12

这表示48和36的最大公约数为12。可以根据自己的需求修改 num1 和 num2 的值来计算其他整数的最大公约数。