题目：递归调用
编写一个程序，要求：允许用户输入两个整数，求出并输出两个整数的最大公约数(Common denominator)，这里介一个求公约数的算法--欧几里德算法，又称辗转相除法。其计算理如下：
用a除以b取余数a1
如果a1 = 0, 则b为最大公约数
否则用 b 除以a1取余数a2
如果a2 = 0，则a1为最大公约数
否则用 a1 除以a2取余数a3
如果a3 = 0，则a2为最大公约数
否则用a2除以a3取余数a4
。。。。。。
分析上述算法，总结出递推关系式，用递归方法实现这个程序。

此程序需要调用一个新函数的。

现在需要解决的是递归公式~

#include <stdio.h>
#include <stdlib.h>
int get(int, int);
int main()
{
    int a, b, d;

    printf("Input two numbers in order to find out the answer!:\n");
    scanf("%d%d", a, b);
    int get(int a, int b);
    printf("最大公约数为：%d", d);
    return 0;
}

int get(int a, int b)
{
    int c, d;
    d = b;
    c = a % b;
    if (c != 0)
    {
        d = (b, c);
    }
    return d;
}
这样可以实现了吗？但是运行还是有错误啊
请教

#include <stdio.h>
#include <stdlib.h>
int get(int, int);
int main()
{
    int a, b, d;

    printf("Input two numbers in order to find out the answer!:\n");
    scanf("%d%d", &a, &b);
    d = get(a, b);
    printf("最大公约数为：%d", d);
    return 0;
}

int get(int a, int b)
{
    int c, d;
    d = b;
    c = a % b;
    if (c != 0)
    {
        d = get(b, c);
    }
    return d;
}

还是你完善
谢谢了