摘要：
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数（看准是质因数 刚开始以为是因数 怎么算都不对），x是不为0的整数。 1 # include 2 # include //0是朋友 1不是朋友 3 # include 4 5 int a[33000], b[33000]; 6 7 int main(void) 8 { 9 int n, m;10 scanf("%d", &m);11 ... 阅读全文