给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)

问题描述:

给出一个自然数N,小于N且与N互质的数的个数用A(N)表示,求A(2006)

这是欧拉函数
2006=2×17×59
所以A(2006)=2^0×(2-1)×17^0×(17-1)×59^0×(59-1)=928个^啥意思欧拉函数你去搜索一下吧哦,谢谢谢谢!