会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ice-lift
新随笔
联系
订阅
管理
2023年9月6日
扩展欧几里得算法 - Exgcd
摘要: 前置 - 欧几里得算法 欧几里得算法是一种求 \(\gcd(a,b)\) 的算法,又名辗转相除法,即为: \( \gcd(a,b) = \gcd(b,a\bmod b) \) 证明: 令 \(d = \gcd(a,b)\), \(c = a \bmod b = a - k \times b\)($k
阅读全文
posted @ 2023-09-06 17:13 固态H2O
阅读(5)
评论(0)
推荐(0)
编辑
公告