用递归实现两个整数的最大公约数

 /**
  *递归实现两个整数的最大公约数
  */
 #include<stdio.h>
 int gcd(int m,int n);
 int main (void)
 {
  int m,n,temp;
  printf("输入两个整数：\n");
  while((scanf(" %d %d",&m,&n))!=EOF){
   if(m<n){
     temp=m;
     m=n;
     n=temp;
   }
   printf("最大公约数为：%d\n",gcd(m,n));
   printf("输入两个整数：\n");
  }
  printf("程序到达文件结尾\n");
 return 0; 
 } 
 int gcd(int m,int n){
  int temp;
  temp=m%n;
  if(temp!=0)
   return gcd(n,temp);
  return n;
 }

转载于:https://my.oschina.net/u/2356112/blog/493745