如何找到n个数字的HCF或GCF[已关闭]

Question

我对这个代码有问题。它应该找到三个数字的GCF，但它在else语句中不断出现错误。

public static int gcf(int b, int s, int n)
{
    if(b % s == 0 && n % s == 0)
    
            return s;
    
    else
    
        int d = b&s;
        return hcf(s, d, n);
    
        
    
}

Answer 1

您的代码将无法编译，因为

else 
   int d = b & s; 
   return hcf(s, d, n); 

相当于

else {
   int d = b & s; 
}
return hcf(s, d, n); 

变量d在返回语句中超出范围。

以下做法应该行得通：

if (b % s == 0 && n % s == 0)
    return s;
else {
    int d = b % s;       // should be %, not &
    return gcf(s, d, n); // recursion
}