用java写一个求两个数最大公因数的算法

以下是一个用 Java 编写的求两个数最大公因数的算法：

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

这个算法使用了递归来求解两个数的最大公因数。如果第二个数为 0，则第一个数就是最大公因数；否则，将第二个数和第一个数模第二个数的余数作为新的两个数，继续递归求解。