摘要： 这道题是欧拉函数的使用，这里简要介绍下欧拉函数。 欧拉函数定义为：对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数。 欧拉函数的性质：1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解，那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3 阅读全文