m0_62572218的博客

原创 最大公约数函数定义

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 ...