#include "stdio.h"//求最大公约数

 #include "stdio.h"

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

int main(int argc, char* argv[])
{
      int x,y;
      printf( "Please enter two integer: ");
   scanf("%d%d", &x,&y);
      printf( "The gcd of %d and %d is %d/n", x,y,Euclid(x,y) );
      return 0;
}