欧拉函数

在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。