最大公约数函数定义

int gcd(int a,b)
{
if (a%d==0)
return b;
else
return gcd(b,a%b);//返回给主调函数gcd(int a,b);这里把b赋值给a（a=b），求模的值赋给b（b=a%b）。因为它返回的是一个函数值，这个函数值要计算出确切的值，于是又带入gcd计算，这里用新值计算。直到结果出来
}

int gcd(int a,b)
{
if (a%d==0)
return b;
else
return gcd(b,a%b);
{