会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blind5883
博客园
首页
新随笔
联系
管理
订阅
2024年3月26日
欧几里得算法/辗转相除法(证明)
摘要: /* "简单的东西, 往往包含深刻的道理" 回头一看, 发现简单的算法, 证明却不是很简单 前置知识 a|b代表a可以整除b d|a && d|b => d|(xa + yb) (a, b)表示a, b的公约数 gcd(a, b)表示a, b的最大公约数 证明d|a => id=a, d|b =>
阅读全文
posted @ 2024-03-26 15:26 blind5883
阅读(6)
评论(0)
推荐(0)
编辑
公告