递归法求最大公约数用C语言编写

最大公约数程序（应用递归），此程序在GCC中编译通过。

/////////////////////////////
#include <stdio.h>

long int gys(long x,long y);

int main(void)
{
long int a,b;
scanf("%d %d",&a,&b);
printf("%d\n",gys(a,b));
}

long int gys(long x,long y)
{
if (y==0) return (x); else return gys(y,x%y);
}