gcd（欧几里得算法）

基础

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

递归

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

 计算最大公因数