我刚写的用辗转相除法求最大公约数的程序
 #include <stdio.h>
 void main()
 {
   int m,n,max, dend,dsor, rem;               */__ __ __ 被除数 除数 余数/*
   printf("plese scan two number.\n");
   scanf("%d%d",&m,&n);
   if(m<n)
     {
       max=m;
       n=m;
       m=max;
      }
    if(m%n==0) printf("The greatest common divisor is %d./n",n);
    else
      {
        dend=m;
        dsor=n;
        rem=dend%dsor;
        while(rem>0)
             {
               dend=dsor;
               dsor=rem;
               rem=dend%dsor;
              }
       }
  printf("The greatest common diivsor is %d.\n",dsor);
 }
运行时有一点问题：当输入的两个数字为（9，18） （2，4）等数字（也就是说输入的两个数字中有一个是其最大公约数）时会输出：The ........is n(正确的结果）The ........is 1294(这个信息紧跟在正确结果后面）。
 我初学C 请高手指点一下。谢谢了！！！

[ 本帖最后由 段梦超 于 2010-1-1 12:04 编辑 ]

int m,n,max, dsor,dsor, rem;  怎么两个相同的变量名？
后面没看  

这个是抄写的时喉马虎了  不好意思其中一个应该是 dend

你的程序有点问题，我帮你改了一下！！
#include <stdio.h>
void main()
{
   int m,n,max, dsor, rem,dend;               /*__ __ __ 被除数 除数 余数*/
   printf("plese scan two number.\n");
   scanf("%d%d",&m,&n);
    dend=m;
    dsor=n;
    rem=dend%dsor;
    while(rem>0)
             {
              dend=dsor;
              dsor=rem;
              rem=dend%dsor;
              }

  printf("The greatest common diivsor is %d.\n",dsor);  getch();
}

我觉得楼上该的有些问题    如果输入时m<n 或者m%n=0 那就无法计算了


[ 本帖最后由 段梦超 于 2010-1-1 12:16 编辑 ]