质数

质数（Prime number），又称素数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数（也可定义为只有1与该数本身两个正因数的数）。

互质是公约数只有1的两个整数，也可记为 $\gcd(a,b)=1$ ，叫做互质整数。

欧拉

在数论中，对正整数 $n$ ，欧拉函数 $\varphi(n)$ 是小于等于 $n$ 的正整数中与 $n$ 互质的数的数目。此函数以其首名研究者欧拉命名，它又称为 $\varphi$ 函数（由高斯所命名）或是欧拉总计函数（totient function，由西尔维斯特所命名）。

来自 https://zh.wikipedia.org/wiki/欧拉函数