2014年10月22日
欧几里得算法--辗转相除法
摘要： 今天在做一个很简单的算法题目，“求最大公约数和最小公倍数”。一看，太tm容易。 思考过程是这样的：1.最大公约数，有两个个极端，一个是最大公约数是1，一个最大公约数是两个数之间较小的那个数。2.我就理所当然地认为，so easy。不就一个for循环吗？从较小的那个数到1的这一段范围就，如果其中... 阅读全文
posted @ 2014-10-22 20:22 墨迹修 阅读(759) 评论(0) 推荐(0) 编辑