求a和b的最大公约数

#include<stdio.h>
#include<stdlib.h>

int gcd(int x,int y)
{
 if(x%y!=0)
return(gcd(y,x%y));
 else
   return(y); 

}

int main()
{
 int a,b,s;
 printf("求最大公约数!\n");
 printf("input two numbers: ");
 scanf("%d %d",&a,&b);
 printf("最大公约数：%d\n",gcd(a,b));
 system("pause");

}

运行结果：