当前位置:首页 > 方法探讨

欧拉函数计算,高效计算欧拉函数的方法探讨

wzgly2个月前 (06-30)7
欧拉函数计算,高效计算欧拉函数的方法探讨
欧拉函数,又称欧拉φ函数,是数学中一个用于计算小于或等于给定正整数n的正整数中与n互质的数的个数的重要函数,计算公式为φ(n) = n × (1 - 1/p1) × (1 - 1/p2) × ... × (1 - 1/pk),其中p1, p2, ..., pk是n的所有不同质因数,欧拉函数在数论中有...