欧拉函数

互质定义：

　　公约数只有1的两个数叫做互质数。 （1和任意数互质，两个相等的非1的数，不互质）

　　http://res.tongyi.com/resources/old_article/student/1380.html

欧拉函数：

　　欧拉函数是小于等于n的正整数中与n互质的数的数目（φ(1)=1）。、

欧拉函数的性质：