gcd比找公共质因数快5倍。还有记得不要用高精度,__int128就够了