计算两个数最大公约数java

要计算两个数的最大公约数，可以使用辗转相除法或更相减损法。以下是使用辗转相除法的Java代码示例：

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

在这个方法中，如果b等于0，则a就是最大公约数。否则，递归调用gcd方法，将b和a除以b的余数作为参数传递。

以下是使用更相减损法的Java代码示例：

public static int gcd(int a, int b) {
    while (a != b) {
        if (a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }
    return a;
}

在这个方法中，如果a大于b，则将a减去b。否则，将b减去a。重复这个过程，直到a等于b。最后，a就是最大公约数。