TeX source:

g=\gcd(N,a^{r/2}+1)