会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LLppdd
遇事不决,可问春风。
博客园
首页
新随笔
联系
订阅
管理
2018年2月7日
浅谈关于欧几里得的一系列算法
摘要: 浅谈关于欧几里得的一系列算法 这里有个叫分界线的家伙说,本章的所有讨论均在整数的范围中,所有除法都为带余除法o 朴素欧几里得算法 又名辗转相除法,代码实现如下: 想一想为什么可以这样计算? 我们设 $a=k_1m, \ b=k_2m \ ,gcd(a,b)=m,\ gcd(k_1,k_2)=1$ 很
阅读全文
posted @ 2018-02-07 20:33 沛霖
阅读(986)
评论(0)
推荐(0)
编辑
公告