单选题
适中
#18175
对于正整数n,欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目,例如f(8)=4。f(100)=( )。
对于正整数n,欧拉函数f(n),表示小于或等于n的正整数中与n互质的数的数目,例如f(8)=4。f(100)=( )。
答案与解析
正确答案:D
解析
找互质的数,不如找不互质的数字,也就是gcd不等于1的情况,也就是把100质因数分解2252,也就是说2的倍数和5的倍数都是和100不互质的,2的倍数有50个,5的倍数有20个,2和5的公倍数被计算了两次,所以再考虑10的倍数,一共10个,剩下40个与100互质的数字。