首页
51问答网
>
将辗转相除法求两个整数的最大公因数gcd（a,b）用递归方法实现
将辗转相除法求两个整数的最大公因数gcd（a,b）用递归方法实现
2025-03-12 13:53:18
推荐回答（1个）
回答1：
int gcd(int a, int b)
{
if (!b)
return a;
else
return gcd(b, a%b);
}
建议LZ多看看算法的书，这样常用的算法应该要记住的。
相关问答
最新问答
什么是无管道新风器？无管道新风系统有哪些优缺点？
发公民兵役证代表什么，一定能去当兵吗
江苏宏达新材料股份有限公司招聘信息,江苏宏达新材料股份有限公司怎么样？
奥迪Q 5 . 2.0T 早上特别难打火,要打好久才能打燃是什么回事
暖气循环泵运行一段时间为什么会跳闸，
小米2s支持4G网络吗？
累犯可以减刑吗
我用一键还原软件备份了系统到F盘，备份完后到F盘找不到备份文件，却在E盘找到了，这是为啥呢？
为什么女生喜欢男生的时候每次她不怎么开心他都很快问她并且安慰她，但比较少跟她说他自己的事情。后来女
我想问一下，新生可以自带被褥吗?
