求两个整数的最大公约数

来源:互联网 发布:win7系统查看mac地址 编辑:程序博客网 时间:2024/05/22 03:46

昨天晚上睡觉之前写了一个求两个整数的最大公约数的程序,可是运行后的结果一直是 浮点数例外 这个结果让我百思不得其解;具体程序代码如下:

 

#include<stdio.h>

int main()
{
 int m,n,t,r;
 printf("Enter m n/n");
 scanf("%d,%d",&m,&n);

 if(m<n){
  t=m;
  m=n;
  n=t;
  }
 while(m!=0){
  r=m%n;
  m=n;
  n=r;
  }
 printf("m n的最大公约数为 %d/n",m);

 return 0;
}

后来实在找不出来了,睡觉!结果第二天一大早起来终于找到问题了,while循环中的应该放较小的那个n;之后程序就可得出想要的结果了。所以说一定要细心,细节决定成败。还说明了一个问题就是,太晚了就睡吧,别写程序了,写出来也是错的,错了还不一定找的出来(*^__^*)