欧拉定理 (数论) 在数论中欧拉定理也称费马欧拉定理或欧拉 φ displaystyle varphi  函数定理是一个关于同余的性质欧拉定理表明若 n  a displaystyle na 为正整数且 n  a displaystyle na 互素即 gcd  a  n    displaystyle gcdan 则 a φ  n     mod n  displaystyle avarphi nequiv pmod n 即 a φ  n  displaystyle avarphi n 与在模n下同余φn为欧拉函数欧拉定理得名于瑞士数学家莱昂哈德欧拉 欧拉定理实际上是费马小定理的推广