(m,n)=1\;\Longrightarrow\;\varphi(m\cdot n)=\varphi(m)\cdot\varphi(n)