0

So if m and n are relatively prime, then the $\phi(mn)=\phi(m)*\phi(n)$ but what happens when $d > 1$?

Semsem
  • 7,593
  • 3
  • 20
  • 41
terminix00
  • 351
  • 3
  • 9

1 Answers1

1

Denote $P$ as the product of primes common to $m$ and $n$. Then $\phi(mn) = P \phi(m) \phi(n)/\phi(P)$ which generalizes all of this. Found in Niven's book and easy to prove by writing out the factorization of $m,n$.

Sandeep Silwal
  • 7,965
  • 1
  • 23
  • 45