All Questions
1
question
3
votes
0
answers
68
views
Product of the Euler phi function [duplicate]
Prove the following statement: If $n, m\in\mathbb{Z} $ and $g=$gcd$(n, m) $ then is
$$\varphi(m, n) =\frac{ \varphi(m) \varphi(n) g} {\varphi(g)}. $$
Hint: Prove the statement with induction above ...