欧拉函数:小于n与n互质的数个数 欧拉定理:数论四大定理之一:若正整数 a , n 互质,则 a^φ(n)≡1(mod n) 其中 φ(n) 是欧拉函数(1~n) 与 n 互质的数。 我有一篇博客专门讲解四大定理数论四大定理 欧拉降幂: