求最大公约数

本文利用的是辗转相除法---欧几里得算法

两个数的最大公约数等于其中较小的数字和二者之间余数的最大公约数

递归+条件运算符

解释：如果两个数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即为最大公约数。