but works also on 0. That's not a problem, in fact
- if n <> 1, gcd (n,0) <>1 and gcd (n,n) = n <> 1.
- if n = 1, then Phi(n) = 1, and (totient n), as defined below, returns 1.
but works also on 0. That's not a problem, in fact
- if n <> 1, gcd (n,0) <>1 and gcd (n,n) = n <> 1.
- if n = 1, then Phi(n) = 1, and (totient n), as defined below, returns 1.