摘要： 
# 数论笔记 ## 求$\varphi(n)$ #### 普通求法： 首先将n唯一分解为$n=x_1^{p_1}*x_2^{p_2}……*x_n^{p_n} $ $\varphi(n)=n*(1-\frac1{x_1})*(1-\frac1{x_2})*……*(1-\frac1{x_n})$ 证明： 阅读全文
# 数论笔记 ## 求$\varphi(n)$ #### 普通求法： 首先将n唯一分解为$n=x_1^{p_1}*x_2^{p_2}……*x_n^{p_n} $ $\varphi(n)=n*(1-\frac1{x_1})*(1-\frac1{x_2})*……*(1-\frac1{x_n})$ 证明： 阅读全文