辗转相除法(欧几里得算法)

 int gcd(int a ,int b){
       if(a%b!=0){
                  return gcd(b,a%b);
       }
       else{
             return b;
       }      
 }