#include
int gcd (int x,int y);
int main (void)
{
int a,b;
printf ("输入两个整数:");
scanf ("%d%d" ,&a,&b);
printf ("它们的最大公约数是%d\n" ,gcd (a,b));
return 0;
}
int gcd (int x,int y)
{
if (x
if (y==0)
return x;
else
return gcd (x-y,y);
}