TeX source:
d=\gcd(N,a^{r/2}-1)