Funkcja Eulera - Dowód

[Dakurels]

Czytając o funkcji Eulera trafiłem m.in. na własność:

\(\displaystyle{ NWD(m,n)=1 \Rightarrow \varphi (mn)=\varphi (n) \cdot \varphi (m)}\)

Mógłby ktoś nie koniecznie podawać sam dowód, ale jakiś punkt zaczepienia jak się za to zabrać?

[Nakahed90]

Z chińskiego twierdzenie o resztach wynika, że jeśli \(\displaystyle{ NWD(m,n)=1}\) to \(\displaystyle{ Z_{m\cdot n} \simeq Z_{m} \times Z_{n}}\)

[patryk007]

Z chińskiego twierdzenie o resztach wynika, że jeśli \(\displaystyle{ NWD(m,n)=1}\) to \(\displaystyle{ Z_{m\cdot n} \simeq Z_{m} \times Z_{n}}\)

Mógłyś napisać co oznacza napis \(\displaystyle{ Z_{m\cdot n} \simeq Z_{m} \times Z_{n}}\)? TIA