Java - 欧几里得算法的递归函数

Question

我似乎无法成功地将以下算法转换为Java，请原谅糟糕的图片质量，但我正在研究的一个问题问:

我尝试使用以下代码来表示欧几里得算法，但它似乎不起作用。我真的不知道如何用 Java 代码来表示它。有什么帮助吗？

public static int gcd(int x, int y) {
    if (y == 0) {
        return x;
    } else if (x >= y && y > 0) {
        return gcd(y, (x % y));
    }
}

谢谢。

Answer 1

x 和 y 之间没有任意顺序。