Nozomi9967的博客

解释：如果两个数a，b，a%b==0，那么b一定就是最大公约数了，如果不是再调一次函数，进行递归，每一次递归的两个实参为较小的数字和两者之间余数，这里表达两个实参的方式很好的解决了如何得到较小数字的问题，如果a%b！=0，且a<b，那么通过(m,n%m)，将会把a，b放在实参不同的两个位置上，相当于如果a<b，那么下次就是(b,a)，你可以举个例子想一下，例如3，5，调转过来后，m必定为较小的数，n%m为二者的余数，接着一直递归，直到a%b==0，返回m，此时m即为最大公约数。

整形数组快排，此为升序，如果讲e1与e2调过来则为降序。以下为自己实现的快排。