Consider the additive group $\mathbb Z/n\mathbb Z$. Let $\overline a\in\mathbb Z/n\mathbb Z$, with $1\leq a\leq n$. It’s easy to show that:
$$
\operatorname{order}(a)=\frac{\operatorname{lcm(a,n)}}{a}.
$$
However, why is the following true:
$$
\frac{\operatorname{lcm}(a,n)}{a}=\frac{n}{\gcd(a,n)}.
$$