欧拉函数的推论
题目链接 : http://acmoj.shu.edu.cn/problem/419/
欧拉函数ϕ(n) 被定义1~n中与n互质的数的个数。例如ϕ(5)=4,因为1,2,3,4这四个数字与5互质。
12的因子全部因子是1,2,3,4,6,12
φ(1)=1 φ(2)=1 φ(3)=2 φ(4)=2 φ(6)=2 φ(12)=4
12=1+1+2+2+2+4
题目链接 : http://acmoj.shu.edu.cn/problem/419/
欧拉函数ϕ(n) 被定义1~n中与n互质的数的个数。例如ϕ(5)=4,因为1,2,3,4这四个数字与5互质。
12的因子全部因子是1,2,3,4,6,12
φ(1)=1 φ(2)=1 φ(3)=2 φ(4)=2 φ(6)=2 φ(12)=4
12=1+1+2+2+2+4