Pompei_816的博客

求两个数m和n的最大公约数，方法有很多种，最容易想到的就是遍历到min(m, n)为止，找出最大的公约数，再进行剪枝，遍历到min(m, n)的平方根为止。方法有很多，上述两种只是最简单的，也是最没有技术含量的，接下来记录的是一些较为巧妙的方法。算法出自古希腊数学家欧几里得所著的《几何原本》，这本书里面讲解了一个简单的公约数的算法。用现代数学的术语来表示，欧几里得算法采用的方法就是递归下列等...

开始写这个，也算是督促自己多写代码，多写一些算法，不要分心做其他事，另外也是方便自己以后来查找吧。 题目出自leetcode，有兴趣的朋友可以去那里开始刷题之旅，都是非常有趣的题目。题目大意如下所示：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组...