若正整数m，n只有1为公约数，则称m，n互质，对于正整数k，是不大于k的正整数中与k互质的数的个数，函数以其首名研究者欧拉命名，称为欧拉函数，例如： ， ， ， .已知欧拉函数是积性函数，即如果m，n互质，那么 ， 例如： ， 则（ ）