E[gcd(p-1,q-1)]