What is the Euler Totient Function for Coprime Numbers?

[saadsarfraz]

Q- Let m and n be coprime. Show that$$\phi$$(mn) = $$\phi$$(m) * $$\phi$$(n). Hint: when does a pair of residues modulo m and n have an inverse.

 

[LorenzoMath]

$$(\mathbf{Z}/mn\mathbf{Z})^{\times}=(\mathbf{Z}/m\mathbf{Z})^{\times}\times{(\mathbf{Z}/n\mathbf{Z})^{\times}}.$$ Take the orders of both sides. ////