Multiplicative order (source code)

= Multiplicative order
{wiki}

The multiplicative order of a unit $a$ modulo $N$ is the least positive $r$ for which $a^r\equiv1\pmod N$.