Multiplicativity of the Euler totient function (source code)

= Multiplicativity of the Euler totient function
{wiki}

For coprime positive integers m and n, the Chinese remainder theorem gives phi(mn)=phi(m)phi(n).