happy_code

摘要： 参考于:http://blog.csdn.net/sentimental_dog/article/details/52002608 欧拉函数 对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1) 1.对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-1 欧拉 阅读全文