摘要: 直接上代码,算法的核心思想就是大数除小数,如果得出来的数有余数,把这个余数做为下一次的除数,上一次的除数做为被除数,直到最后相除的余数为0,则除数即为最大公约数 本算法里使用的是递归的思路。 /* CommonDivisor 求最大公约数 */using System;using System... 阅读全文
posted @ 2013-04-09 16:15 Love Purple 阅读(1683) 评论(0) 推荐(0) 编辑