__gcd();的头文件是algorithm
对于ACMer会用到

int __gcd(int a,int b){
    if(b>a)
        return __gcd(b,a);
    else
        return b == 0 ? a : __gcd(b,a%b);
}

而面对一些long long类型的数据则需要把int换成long，保证精度。