会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
codinRay
博客园
首页
新随笔
联系
订阅
管理
2016年12月16日
求最大公约数(GCD)的两种算法
摘要: 之前一直只知道欧几里得辗转相除法,今天学习了一下另外一种、在处理大数时更优秀的算法——Stein 特此记载 1.欧几里得(Euclid)算法 又称辗转相除法,依据定理gcd(a,b)=gcd(b,a%b) 实现过程演示: sample:gcd(15,10)=gcd(10,5)=gcd(5,0)=5
阅读全文
posted @ 2016-12-16 20:30 codinRay
阅读(9671)
评论(0)
推荐(0)
编辑
公告