用递归算法求两个数的最大公约数

int gcd(int m,int n)
{
  int g;
  if (n==0)
     g=m;
  else
     g=gcd(n,m%n)
  return g;
}

void main()
{
  int m,n;
  scanf("%d,%d",&m,&n);
  printf("gcd=%d",gcd(m,n));
}

posted @ 2007-01-14 10:36  齐心  Views(3110)  Comments(0Edit  收藏  举报