摘要： 在博客NYOJ 998 中已经写过计算欧拉函数的三种方法，这里不再赘述。 本题也是对欧拉函数的应用的考查，不过考查了另外一个数论基本定理：如何用欧拉函数求小于n且与n互质所有的正整数的和。 记euler(x)公式能计算小于等于x的并且和x互质的数的个数；我们再看一下如何求小于等于n的和n互质的数的和 阅读全文