2016年7月11日
欧拉函数和除数函数
摘要： 1 欧拉函数 定义： 若n为正整数，不大于n且与n互素的数的个数成为欧拉函数，记为φ（n）。 公式： φ(n)=n*（1-1/p1）*(1-1/p2)*……*(1-1/pn)，其中p1、p2……pn为n的质因数； 若n为素数，φ（n）=n-1。 例如： 24=2*2*2*3 φ（24）=24*（1- 阅读全文
posted @ 2016-07-11 16:58 一叶落尽天下秋 阅读(1491) 评论(0) 推荐(0) 编辑