如果有 g c d ( n , m ) = = 1 gcd(n, m) == 1 gcd(n,m)==1那么 ϕ ( n m ) = ϕ ( n ) ∗ ϕ ( m ) ∗ d ϕ ( d ) \phi(nm) = \frac{\phi(n) * \phi(m) * d}{\phi(d)} ϕ(nm)=ϕ(d)ϕ(n)∗ϕ(m)∗d
欧拉函数的性质
最新推荐文章于 2024-02-23 18:31:44 发布
如果有 g c d ( n , m ) = = 1 gcd(n, m) == 1 gcd(n,m)==1那么 ϕ ( n m ) = ϕ ( n ) ∗ ϕ ( m ) ∗ d ϕ ( d ) \phi(nm) = \frac{\phi(n) * \phi(m) * d}{\phi(d)} ϕ(nm)=ϕ(d)ϕ(n)∗ϕ(m)∗d