神马品牌网疖肿引流手术:求c语言程序一道
来源：百度文库 编辑：神马品牌网 时间：2024/05/10 07:58:23
用递归按如下公式求正整数a,b的最大公约数gcd(a,b)。
(1) 若a=b, gcd(a,b) =a
(2) 若a>b ,gcd(a,b) = gcd(a-b,b)
(3) 若a<b,gcd(a,b) = gcd(a,b-a)
(1) 若a=b, gcd(a,b) =a
(2) 若a>b ,gcd(a,b) = gcd(a-b,b)
(3) 若a<b,gcd(a,b) = gcd(a,b-a)
int gcd(int a,int b)
{
if (a==b)
return a;
else if (a>b)
return gcd(a-b,b);
else if (a<b)
return gcd(a,b-a);
}