c语言用递归求两个数的最大公约数

下面是用C语言递归求两个数的最大公约数的代码：

#include <stdio.h>
#include <stdlib.h>

int MaxCommonFactor(int a, int b);

int main() {
    int a,b,y;
    printf("Input two positive integers,a,b:\n");
    scanf("%d,%d",&a, &b);
    if(a<=0 || b<=0) {
        printf("Input error!");
    } else {
        y = MaxCommonFactor(a,b);
        printf("MaxCommonFactor = %d",y);
    }
    return 0;
}

//计算a 与 b 的最大公约数并返回
int MaxCommonFactor(int a, int b) {
    if(a == b) return a;
    else if(a>b) return MaxCommonFactor(a - b, b);
    else return MaxCommonFactor(a, b - a);
}

这个程序中，我们定义了一个函数`MaxCommonFactor`，它接受两个整数参数`a`和`b`，并返回它们的最大公约数。在函数中，我们使用递归的方式来计算最大公约数。具体来说，我们首先判断`a`和`b`是否相等，如果相等，那么它们的最大公约数就是它们本身；否则，我们就将`a`和`b`中较大的那个数减去较小的那个数，然后递归调用`MaxCommonFactor`函数，直到`a`和`b`相等为止。