java - 如果递归调用应该在 a 或 b 变为 0 时停止并返回，为什么这个最大公约数程序的输出为 -1

Question

1.该方法采用两个参数来计算最大公约数。2.程序不返回a或b的值，而是返回-1。

public static int gcd(int a,int b)
    {

        if(a==0 && b>0)
        {
            // returns when a becomes  0
            return b;
        }
        else if(b==0 && a>0)
        {
            //returns when b becomes 0
            return a;

        }
        else if(a>b)
         gcd(b,a%b);
        else 
            gcd(a,b%a);

        return -1;
    }

Answer 1

您还需要返回递归调用。所以不需要返回-1

public static int gcd(int a, int b) {

    if (a == 0 && b > 0) {
        // returns when a becomes  0
        return b;
    } else if (b == 0 && a > 0) {
        //returns when b becomes 0
        return a;

    } else if (a > b) {
        return gcd(b, a % b);
    } else {
        return gcd(a, b % a);
    }
}