竹子听

欧拉函数

欧拉函数写作“φ函数”,φ(n)是小于或等于n的正整数中与n互质的数的数目。
如φ(8)=4 因为(1 3 5 7)都与8互质

评论