C/C++笔记总结——函数——最大公因数gcd

        比较简单，就不做标题了。代码如下：

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

        作用：传入a和b，返回a和b的最大公因数。

        代码逻辑：使用了辗转相除法，如果b不为零，递归 gcd(b,a%b) ，如果b为零，返回 a。