会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pdpdzaa
博客园
首页
新随笔
联系
订阅
管理
2023年7月15日
欧几里得算法
摘要: ## 算法 $\gcd(a,b)=\gcd(b,a\mod b)$。 ## 整除的一些引理 $a \mid b$,表示 $b$ 能被 $a$ 整除。 - 当 $a\mid b$ 且 $b\mid a$ 时,$a=\pm b$。 - 当 $k \mid a, k\mid b$ 时,$d\mid (ax
阅读全文
posted @ 2023-07-15 17:09 bhbjzyh
阅读(9)
评论(0)
推荐(1)
编辑
公告