会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Howe_Young
博客园
首页
新随笔
联系
订阅
管理
2015年3月11日
欧几里德算法(辗转相除)证明
摘要: 过了这么久,终于知道了辗转相处的证明了,以前只是记住了,但不是真的很理解,现在写一下它的证明,以便下次忘了的时候看一下。辗转相除是求两个数的最大公约数的。要证这个定理成立,只需要证明 gcd(a, b) = gcd(b, a % b) 就行了证明:令a % b = r, 所以a = k * b + ...
阅读全文
posted @ 2015-03-11 11:22 Howe_Young
阅读(5864)
评论(0)
推荐(2)
编辑
公告