gcd辗转相除法

在求最大公约数的过程中，辗转相除法又称欧几里得算法。计算式为：gcd(a,b) = gcd(b,a % b)

例如求60和8的最大公约数

计算过程如下：

60 / 8 = 7，余数为4

8 / 4 = 0

最大公约数为4
辗转相除法，以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数。

给出利用递归思想的gcd辗转相除代码

typedef long long LL;
LL gcd(LL a,LL b)///求最大公约数  
{  
    return a%b==0?b:gcd(b,a%b);  //求出a和b的最大公约数，并返回 
}  

回顾三目运算符

         a ? b: c，先运算条件a，然后判断。若a真，则计算b的值，运算结果为b的值；

        否则，计算c的值，运算结果为c的值。

       条件运算符是右结合的，也就是说，从右向左分组计算。例如，a ? b : c ? d : e将按a ? b : (c ? d : e)执行。

        可以理解为条件 ? 结果1 : 结果2。里面的？号是格式要求。也可以理解为条件是否成立，条件成立为结果1，否则为结果2。