最大公约数求法

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