欧拉函数

ϕ(x):1到x中与x互质的数的个数.
欧拉函数公式：
ϕ(x)=x(1-1/a1)(1-1/a2)…(1-1/an).
在这里插入图片描述

posted @ 2019-03-14 20:22  Cherish486  阅读(15)  评论(0)  编辑  收藏  举报