使用递归在C中找到最大的共同除数

Question

这是我的代码，当输入为 21,15 时，我得到的输出为 0 。我期望的是 3 。函数的返回值 difisor 似乎返回错误的值。

#include<stdio.h>
int divisor(int a, int b){
    //when b is 0, got the GCD
    if(b==0){
        printf("when b is 0, a=%d\n", a);  
        return a;
    }
    else{
        //recursion
        printf("the input a=%d,b=%d\n", b, a%b);
        divisor(b, a%b);
    }
    // return res;
}

int main(void){
    int a, b;
    scanf("%d,%d", &a, &b);
    int r = divisor(a, b);
    printf("%d", r);
    return 0;
}

Answer 1

您可以尝试一下，但它只适用于积极的整数。

int divisor(int a, int b){
    if (a * b == 0){
        return a+b;
    }

    return divisor(b % a, a % b);
}