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