如题, 想问一下各位谷友怎么证明 ϕ(n)=∏i(1−1/pi)\phi(n)=\prod_i(1-1/p_i)ϕ(n)=∏i(1−1/pi) ϕ(ab)=ϕ(a)×ϕ(b)\phi(ab) = \phi(a) \times \phi(b)ϕ(ab)=ϕ(a)×ϕ(b) pip_ipi就是n的质因子;a,ba, ba,b互质;
这两个公式百度找了半天证明也没看懂...
请问有没有一种简单的理解/证明方式啊?