摘要： 在数轮，对正整数n，欧拉函数是少于活等于n的数中与n互质的数的数目。例如φ(8)=4，因为1,3,5,7均和8互质。 欧拉函数的算法： 一．从1到N-1逐个判断时候满足欧拉函数的条件，如果满足则输出概述，并计算出欧拉函数&（N）; 二．利用欧拉函数和他本身不同质因数的关系，P是N的质因数。 欧拉函数 阅读全文