最大公约数(Euclid算法)

#include "stdafx.h"

//求最大公约数
int Euclid(int a,int b)
{
      if(b==0)
            return a;
      else
            return Euclid(b,a%b);
}

int _tmain(int argc, _TCHAR* argv[])
{
      int a=9;
      int b=6;
      printf("The gcd of %d and %d is %d/n",a,b,Euclid(a,b));
      return 0;
}