关于约数的那些事

在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则

其中，表示将中与n互质的数的总个数。具体证明见https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%AE%9A%E7%90%86，证明过程中公式表达有些问题，从证明过程中可以看出a的乘法逆元（又被称为数论倒数）为