C++中递归函数的使用

Question

题目要求用递归函数但是我现在用了一种函数写出来了，感觉和书上递归函数的例子不太像

结果都能出来，就是不知道该怎么改

Answer 1

//计算a 与 b 的最大公约数并返回
int GCD(int a, int b)
{
    if(a == b)
        return a;
    else if(a>b)
        return GCD(a - b, b);
    else
        return GCD(a, b - a);
}
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 = GCD(a,b);
        printf("GCD= %d",y);
    }
    return 0;
}