求最大公约数，无限循环了。。。什么情况

# include "stdio.h"

int main(void)

{
    void hcf(int, int);
    
    int u, v;
    
    scanf("%d %d", &u, &v);
    
    hcf(u, v);
    
    return 0;
}

void hcf (int u, int v)

{
    int t, r;
    
    if (v > u)
    {
        t = u; u = v; v = t;
    }
    
    while ((r = u%v) != 0)
    {
        hcf (v, r);
    }
    
    printf("H.C.F = %d\n", v);
    
   
}

汗,欧几里得辗转连除法...
还写错了

亲，求指导

int  hcf(int m, int n)
{
    if(m%n==0)
       return n;
    else
       return hcf(n,m%n);
}
最大公约数这样就可以了

哦，谢谢

我给你举个例子，你就明白了，现在我们输入18 12；其中if的都不成立，所以不判断了，直接就有：
void hcf (18, 12)
{
    int t, r;
    while ((r = 18%12) != 0)
    {
        int t, r;        //模拟hcf (12, 6);r=0，然后输出v=6，然后返回到外部的while时候，还是满足的，
                           //然后在往里面循环，然后就一直不停了，所以会一直循环下去，
        while ((r = 12%6) != 0)
        {
            hcf (12, 6);
        }
   
        printf("H.C.F = %d\n", v);
    }
    printf("H.C.F = %d\n", v);
}

四楼的改正不可以出结果，我给你改下，只要把while循环控制换成条件控制就可以了，
void hcf (int u, int v)

{
    int t, r;
   
    if (v > u)
    {
        t = u; u = v; v = t;
    }
   
    if ((r = u%v)!=0)
    {
        hcf (v, r);
    }
   
    else printf("H.C.F = %d\n", v);
   
   
}


[ 本帖最后由 邓士林 于 2013-4-18 16:41 编辑 ]

#include<stdio.h>
main()
{int x,y,t,i,c,d,e;
    scanf("%d%d",&x,&y);
    if(x<y){t=x;x=y;y=t;}
    for(i=1;i<y;i++){c=x%i;d=y%i;
    if(c==0&&d==0)e=i;}printf("%d",i);


}

void gcd(int m,int n)
{
     if(m%n==0)
        printf("%d\n",n);
     else
        gcd(n,m%n);
}
要输出结果，这样就行了