最大公约数模板（辗转相除法）

记性不好，每回都要现搜，而已还不是搜到的第一个，记下来方便自己以后查。

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