//gcd(a^m-b^m,a^n-b^n)=a^(gcd(m,n))-b^(gcd(m,n))
gcd(A^m - B^m,A^n - B^n)= A^gcd(m,n) - B^gcd(m,n)
那么原来的式子变为:gcd(a^m-b^m,a^n-b^n) mod p=a^(gcd(m,n))-b^(gcd(m,n)) mod p=(a mod p)^(gcd(m,n) mod p-1)-(b mod p)^(gcd(m,n) mod p-1)=a1^d1-b1^d1...
转载于:https://www.cnblogs.com/JJsnow/p/9968789.html