Euler's theorem
According to Euler's theorem, if is coprime to , that is, , then