Online Math tools

Online multiplicative Order calculator

Compute the multiplicative order of $a$ modulo $n$. $$a^{?} = 1 \pmod{n}$$
a=
n=

What is the multiplicative order of a modulo n?

For a given coprime positive integers $a$ and $n$ the multiplicative order of $a$ modulo $n$ is the smallest positive integer $k \neq 0$ verifying : $$a^k = 1 \pmod{n}$$ And in this case we denote $k=\mathrm{ord}_n(a)$.
Share page