欧拉函数

在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目（因此φ(1)=1）。
互质是公约数只有1的两个整数，叫做互质整数。