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