#include <math.h>
#include <stdio.h>
 int main ()
{
    int m,n,yu;
    printf("请输入所要求的两个数！\n");
    scanf("%d,%d\n",&m,&n);
   
    yu=m%n;

    while(yu!=0)
    {   
        m=n;
        n=yu;
        
        yu=m%n;
    }

    printf("最大公约数为%d:\n",m);
   
    return 0;
}

    printf("最大公约数为%d\n",m);
   
   
}
我输入的60 30 结果却是-40，我看过论坛里面关于公约数的帖子了！但是还是没找到错误出在那里！！

int hcf (int a, int b)
{
    int r, t;
    if (a < b)
    {
        t = a; a = b; b = t;
    }
    r = b % a;
    while (r != 0)
    {
        b = a;
        a = r;
        r = b % a;
    }
    return a;
}

你少了比较a,b两个数值的大小

即使不比较大小，上面也有点问题，这里：  printf("最大公约数为%d:\n",m);
应该为printf("最大公约数为%d:\n",n),下面那行也是的

这个不好理解，我也还没有搞清楚是怎么个原理！分析一下：两个数的最大公约数最小是1，最大是两个数中最小的一个。那么我们只要从1开始一直试到最小的那个数就可以得  到结果！用一个变量随时记忆最新的公约数就OK了.

int fun(int m,int n)
{
   int t,Result=1;
   if(m<n) //让n是较小的那个
    {
       t=m;
       m=n;
       n=t;
     }
    for(t=1;t<=n;t++) //t从1到n开始试
     {
        if(n%t==0&&m%t==0)
        Result=t;  //因为是从小到大测试，所以最后的值一定是最大公约数
      }
     return Result;
}

[ 本帖最后由 qq1023569223 于 2011-5-6 00:21 编辑 ]

int m,n,yu;
    printf("请输入所要求的两个数！\n");
    scanf("%d,%d",&m,&n);
   
    yu=m%n;

    while(yu!=0)
    {   
        m=n;
        n=yu;
        
        yu=m%n;
    }

    printf("最大公约数为%d:\n",n);

scanf("%d,%d\n",&m,&n);
我输入的60 30

应该
scanf("%d%d",&m,&n);

printf("最大公约数为%d:\n",m);

这个也不对

比较大小是多余的

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

int main( void )
{
  int m,n,yu;

  printf("请输入所要求的两个数！:");
  scanf("%d%d" , &m , &n );

  while( ( yu = m % n ) !=0)
  {   
    m = n ;
    n = yu;
  }

  printf("最大公约数为:%d\n", n );

  system("PAUSE");   
  return 0;
}

#include <math.h>
多余