GCD最大公约数的简洁函数

一、

int _gcd(int a ,int b){
    if(b==0) return a;
    else return _gcd(b,a%b);//不能写作b%a举个例子即可
}

二、

int _gcd(int a , int b){

if( a%b == 0 ) return b ;

else return _gcd( b , a%b ) ;

}

三、

刚开始学时自己的写法：（辗转相除法）

//int _gcd(int x, int y){
//    int a=0;
//    while( y ){
     //    a=x % y; 
//        x = y ;
//        y = a ;
//      }
 //      return x ;
//   }

四、

简化成三目运算：

int _gcd(int x, int y){
    return y ? _gcd(y , x%y) : x ;   //或者 return a%b ?_gcd( b , a%b ) : b ; 
}