会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
noip之路
2015年7月12日
辗转相除法
摘要: 辗转相除法:当a % b=0 时gcd(a,b)=b,否则gcd(a,b)=gcd(b,a%b)原理:(来源于百度)设两数为a、b(b1),则m=kn+xd=kyd+xd=(ky+x)d,则a=mc=(ky+x)dc,b=nc=ycd,故a与b最大公约数成为cd,而非c,与前面结论矛盾】从而可知gc...
阅读全文
posted @ 2015-07-12 16:20 noip之路
阅读(244)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理