欧拉函数是数论中最常用的函数之一：比如φ(8)=1,3,5,7，也就是与8互素的4个数字。以上是与欧拉函数有关的两个定理，很好理解。以上定理是欧拉函数的应用。因为任何整数都可以进行素因子分解，比如72=2^3*3^2，所以有以上结论。
