intgcd.c

来自「《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构」· C语言 代码 · 共 17 行

int gcd(int m,int n)
{ /*求两个正整数的最大公约数*/
  int k;
  if (n==0) return(m);   
  else if (n>m) return(gcd(n,m));
       else 
         {
          k=m%n;
          return(gcd(n,k));
           } 
  }
main()
{int m,n;
 printf("input m and n:");
 scanf("%d%d",&m,&n);
 printf("\n%4d%4d",gcd(m,n),gcd(n,m)) ;
}