最大公約數給出 0 而不是 5

Question

計算 GCD 沒有給出適當的回報

//CALC GCD
if (a != 0)
{
    b = b % a;

    result = gcd(b, a);

}

Answer 1

您忽略了遞歸調用的結果。

GCD(rem, a);

應該

result = GCD(rem, a);

另請注意，您的方法假定第一個參數是較小的數字。 如果您調用GCD(15,10)而不是GCD(10,15) ，它將無法產生正確的輸出。 如果在a > b交換a和b的方法的開頭添加一個條件，則可以輕松克服此限制。