gcd（A^m B^m，A^n B^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）= 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...