浪矢\n

摘要： 已知欧拉函数计算公式 初始公式：φ(n)=n*(1-1/p1)*(1-1/p2).....*(1-1/pm) 又 n=p1^a1*p2^a2*...*ps^as 欧拉函数是积性函数 那么：φ（n）=φ（p1^a1）* φ(p2^a2)........φ(pn^an). 阅读全文

摘要： 欧拉函数是指对于N,小于等于N的数中和N互质的数的个数。 若N为质数，φ（N）=N-1。 若N有一个质数 时间不够了，有空补上。 阅读全文