公式： φ(n) = n × Π(1 - 1/p)，其中p为n的所有不同质因数。
例如：n=12，质因数为2和3，则 φ(12) = 12×(1-1/2)×(1-1/3) = 12×1/2×2/3 = 4。即1,5,7,11共4个数与12互质。
性质：若n为质数p，则φ(p)=p-1。