13问答网 > c语言中用递归法求最大公约数，要求如下，我试过好多次都不行，求大神帮忙，先谢谢了

c语言中用递归法求最大公约数，要求如下，我试过好多次都不行，求大神帮忙，先谢谢了

2025-03-13 10:02:42

推荐回答（1个）

回答1：

#include
int ged(int a, int b);
int main()
{
    int a,b;
    scanf("%d %d",&a, &b);
    int c=ged(a,b);
    printf("%d\n", c);
    return 0;
}
int ged(int a, int b)
{
    if ((a<=0)||(b<=0))
        return 0;
    if (a>b) return ged(b,a-b);
    if (b>a) return ged(a,b-a);
    if (a==b) return a;
}