会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
不忘初心,牢记使命
博客园
首页
新随笔
联系
订阅
管理
2015年10月3日
求最大公约数
摘要: 辗转相除法 设两数为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).若r2=0,则(a,b)=r1,若r2≠0,则继续用r1除以r...
阅读全文
posted @ 2015-10-03 19:59 amanlikethis
阅读(286)
评论(0)
推荐(0)
编辑