ϕ(m)ϕ(n)=ϕ(mn)ϕ((m,n))/(m,n).