我的第一反应是辗转相除法，但仔细一想高精度模运算（除法）很慢很烦，而题解里有用辗转相减的也有说辗转相减不行，到底应该用哪一种？希望各位大佬解答。