会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
VBL
博客园
首页
新随笔
联系
订阅
管理
2019年8月29日
关于约数,余数的算法
摘要: 欧几里得算法-gcd gcd(a,b)=gcd(b,a%b),其中a为整数,b是不为0的整数. 证明: 如果a<b,a%b=a,明显有,gcd(a,b)=gcd(b,a). 如果a>=b,设a=k*b+r.设d为a,b的任意公因数,因为d|a,d|b,所以d|(a-k*b),因此d也是b和a%b的公
阅读全文
posted @ 2019-08-29 20:26 VBL
阅读(508)
评论(0)
推荐(0)
编辑
公告