会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
zhangchenxin
博客园
首页
新随笔
联系
订阅
管理
2023年9月8日
欧几里得算法证明
摘要: 欧几里得算法证明: \[(a,b)=(b,a\bmod b) \]设 \(S1\) 为 \(a,b\) 的所有公约数的集合,\(S2\) 为 \(b,a \bmod b\)的所有公约数的集合 如果 \(\frac{a}{b}\) 为正数,\(a \bmod b =a-b \lfloor \frac{
阅读全文
posted @ 2023-09-08 20:19 Zlc晨鑫
阅读(84)
评论(0)
推荐(0)
公告