会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wyboooo
博客园
首页
新随笔
联系
订阅
管理
04 2017 档案
数论
摘要:1.gcd&exgcd gcd 辗转相除法求最大公约数 辗转相除法: 设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用a除以b,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用b除以r1,得b÷r1=q......r2 (0≤r2).若r
阅读全文
posted @
2017-04-15 21:17
wyboooo
阅读(184)
评论(0)
推荐(0)
编辑
公告