水题一发。。直接使用floor和ceil函数，然后暴力即可。。。 如果使用快速的方法，就是扩展gcd。其中d的初始值没有关系，最后返回的是gcd(a,b). 暴力算法 扩展gcd算法 速度更快，0.012