会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
void_f
追逐影子的人 自己就是影子
首页
联系
管理
2017年10月19日
关于欧几里德算法(gcd)的证明
摘要: 求a,b的最大公约数我们经常用欧几里得算法解决,也称辗转相除法, 代码很简短, int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } 但其中的道理却很深刻,完全理解不简单,以前都只是记一下代码,今天研究了很久,才差不多理解了其中的原因 从代码可以看出
阅读全文
posted @ 2017-10-19 20:53 void_f
阅读(1095)
评论(0)
推荐(0)
编辑
公告