高校问答仄字粤语读音:求c语言程序一道
来源：百度文库 编辑：高校问答 时间：2024/04/30 04:07:00
用递归按如下公式求正整数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);
}