更多 标签 '辗转相除法'
  • 从TAOCP开始,看看两数交换的简单实现
  • 其实 TAOCP 引出 E0 这个算法小片段的本意是辗转相除法可能会用到交换两数,比如两个数的最小公倍数和最大公约数。通过反复求余运算直至余数为0,来求得最大公约数。一般要求第一个数大于第二个数。最小公倍数可由m,n和最大公约数(bcd)得到。
更多 推荐文章

Welcome to NowaMagic Academy

现代魔法 推荐于 2013-02-27 10:23

更多 目录树
更多 热门小组
魔法达人