gcd（欧几里得算法）

基础

 int gcd(int a,int b)  
 {  
     int r;  
     while(b>)  
     {  
          r=a%b;  
          a=b;  
          b=r;  
     }  
     return a;  
 }  

递归

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

计算最大公因数