求最大公约数

还是自己总结下一些简答的东西吧，留着以后用

long long gcd (long long a,long long b)
{
    return b==0?a:gcd(b,a%b);
}

第一次调用的时候a是大于b的，因为这里会判断b==0?,所以第一步要先判断下