摘要： 定义：对于一个正整数n，欧拉函数为小于等于n且与n互质的数的个数，记为φ(n) 先说明下以下含义： 1）gcd(a, b) = t，即a和b的最大公因数为t 2）a ≡ b mod n，即a = b + k * n，k∈ Z 再说明下求模的性质 1）若gcd(a, b) = n,则gcd(a + b 阅读全文