K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
小于或等于给定正整数$n$的数中,与$n$互质的数的个数,我们称为欧拉函数,记作$\boldsymbol{\phi(n)}$。
如果$n$是质数,那么$\boldsymbol{\phi(n) = n - 1}$。
两个质数一定是互质数。
两个相邻的数一定是互质数。
相邻的两个质数不一定是互质数。