先推荐一位大佬的博客

欧拉函数

　　对于一个正整数$x$，定义它的欧拉函数$\phi (x)$，表示$[1,x-1]$中与$x$互质的数的个数。　　对于一个正整数$x$，定义它的欧拉函数$\phi