会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
柳清浅
博客园
首页
新随笔
联系
订阅
管理
2019年8月4日
欧几里得算法
摘要: 欧几里得算法(gcd) 重新看了一下简单的gcd算法,有了一些更深的理解方式。 概括的说,gcd算法其实就是连续进行带余除法直到余数为零。 举个例子,求(72,30), 我们知道(a+kb,b)=(a,b)=(b,a) 于是,(72,30)=(30*2+12,30)=(30,12)=(12*2+6,
阅读全文
posted @ 2019-08-04 20:47 柳清浅
阅读(174)
评论(0)
推荐(0)
编辑
公告