公约数模板

模板一：
learn && wrong:
1、这个两个写法自带交换功能，因为a小于b时候，余上b，就会仍为a，然后b变成了a递进下一个函数

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

模板二：

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