Java求两个的最大公约数

可以使用辗转相除法来求解两个数的最大公约数，Java代码如下：

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

其中，`a`和`b`为要求最大公约数的两个整数，`gcd`为求最大公约数的方法，递归调用自身，直到`b`等于0，此时`a`就是最大公约数。