wzningjie的专栏

普通求法： int gcd(int x,int y){ if (!x || !y)return x > y ? x : y; for (int t; t = x% y; x = y, y = t); return y; } 另类： | 快速 GCD \*==================================================*/ int k

在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4，因为1,3,5,7均和8互质。 φ函数的值　通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是