2020年11月15日
数学知识 --- 欧拉函数
摘要： 欧拉函数 1~N中与N互质的数的个数被称为欧拉函数,记为φ(n) 若a,b的最大公约数为1，那么a,b互质 根据容斥原理，推出计算欧拉函数的式子 设p是N的质因子，1 ~ N中p的倍数有N/p个，同理，若q也是N的质因子，1 ~ N中的q的倍数有N/q个 如果我们把p和q的倍数去掉，那么p*q的倍数 阅读全文
posted @ 2020-11-15 11:06 chstor 阅读(486) 评论(0) 推荐(0) 编辑