欧拉定理

懒癌晚期，直接copy维基百科吧 维基百科——欧拉定理 在数论中，欧拉定理（也称费马-欧拉定理或欧拉 {\displaystyle {\varphi }} {\varphi }函数定理）是一个关于同余的性质。欧拉定理表明，若 {\displaystyle n,a} n,a为正整数，且 {\displaystyle n,a} n,a互素（即 {\displaystyle \gcd(a,n)=1} \

>>阅读原文<<