2017年7月27日
欧拉函数
摘要： 欧拉函数 欧拉函数是指不超过n并与n互质的正整数的个数（N为正整数） 性质： 对n进行质因数分解之后，所有素数幂上的欧拉函数之积， 即：对于n=p1a1p2a2p3a3p4a4......pmam的欧拉函数为φ（n）=φ(p1a1)*φ(p2a2)*φ(p3a3)*φ(p4a4)*......*φ( 阅读全文
posted @ 2017-07-27 16:00 ZED_dada 阅读(265) 评论(0) 推荐(0) 编辑