会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我的地盘,我做主!
在IT行业,我们需要携手前行!
博客园
首页
新随笔
联系
管理
订阅
2009年6月28日
C#数据结构-求最大公约数和最小公倍数[辗转相除法]
摘要: 可用“辗转相除法”求,算法如下:1)求出m除以n的余数,存放在变量r中;2)若余数r为0则执行步骤6,否则执行步骤3;3)把除数作为新的被除数,把余数作为新的除数;4)求出新的余数r;5)重复步骤2到4;6)输出n,n即为最大公约数。[代码]
阅读全文
posted @ 2009-06-28 16:54 风也无奈
阅读(1909)
评论(0)
推荐(1)
编辑
公告
dafad