欧拉函数

Last updated Jun 15, 2023

• 数学

• 计算一个小于等于正整数 n 并与 n 互质的正整数的个数
• Euler’s phi funcion, 别名 Euler’s totient function、φ函数、欧拉商数
• $\Phi(n)$
• $\Phi(1)=1$
• $\Phi(8)=4$ (1,3,5,7)