简单掌握欧几里得算法|辗转相除法|最大公因数算法|gcd 原创

不能用欧几里得这个名字来想，应该直接想辗转相除法

即在两个数中求得最大公约数，当一方为0时，返回另一方。

变换位子使用余数递归自身进行计算。

int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}