会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
邀月独斟
stay hungry , stay foolish !
博客园
首页
新随笔
联系
管理
订阅
2015年3月28日
欧几里得算法(辗转相除法)
摘要: 辗转相除法可以用来计算两个整数的最大公因数(Dcd)。 利用辗转相除法求最大公因数的步骤如下: 第一步:用较大的数m除以较小的数n得到一个商q0和一个余数r0; 第二步:若r0=0,则n为m,n的最大公因数;若r0≠0,则用除数n除以余数r0得到一个商q1和一个余数r1; 第三步:若r1=0,则r1
阅读全文
posted @ 2015-03-28 21:52 邀月独斟
阅读(1943)
评论(0)
推荐(0)
编辑
公告