会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
F4lcOn
博客园
首页
联系
订阅
管理
2021年1月23日
欧几里得算法(代码及证明过程)
摘要: 欧几里得算法(代码及证明过程) 一、基础知识 欧几里得算法的原理是 GCD递归定理 GCD递归定理: 对任意 非负整数 a 和 任意 整数 b,gcd(a,b) = gcd(b, a mod b) 为了证明这个定理,我们首先需要知道一下几个有关 gcd 的基本知识跟相关等式跟推论 1.1 基本知识:
阅读全文
posted @ 2021-01-23 16:43 F4lcOn
阅读(589)
评论(1)
推荐(1)
编辑
公告