计算 GCD java，为什么我一直得到 0？

Question

public class gcd1 {    public static int gcd(int inT, int inU) {        int t = inT;        int u = inU;        if (u == 0) {            return u;        }        return gcd(u, t % u);    }    public static void main(String[] args) {        System.out.println(gcd(288, 30));    }}当我应该得到 6 时，我一直得到 0。我不确定我在这里做错了什么。

Answer 1

您在第 6 行返回了错误的变量

if (u == 0){

    return u;

}

这应该是

if (u == 0){

    return t;

}

试试这个，它会起作用。

Answer 2

如前所述，问题是你唯一的return就是if (u == 0).

你应该用 if (t % u == 0)

此外，无需重新分配传递给该方法的变量，因此只需使用inTand inU：

if (inU == 0) {

    return inT;

}

return gcd(inU, inT % inU);