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