B.Basic GCD Problem[打表][优化最大质因子][优化快速幂]or[素数筛][质因子分解]