几许情愁的博客

欧拉函数定义：对于一个整数N，小于 N 且与 N 互质的数的个数；列入 φ(8)=4，因为1，3，5，7与它互质， 模板有两个，一个是直接求N的欧拉函数，一个是求1~N中所有数的欧拉函数； 欧拉函数的一些性质： ① N是不为0的整数。φ(1)=1（本身）。 ② 除了N>2时,φ(N)都是偶数。 ③ 小于N且与N互质的所有数的和是φ(n)*n/2。 ④ 欧拉函数是积性函数——若m,n互质，...