摘要：
在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目 第一次接触欧拉函数 找度娘了一下 说 Φ(n)=n*(1-1/p1)*(1-1/p2)*......*(1-1/pn); p表示n的质因数 Φ(10）=10*（1-1/2）*（1-1/5）=4; 如果n是奇数 Φ(2n)=Φ(n); 阅读全文
摘要：
http://lightoj.com/volume_showproblem.php?problem=1370 欧拉函数： 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 φ(n)=少于或等于n的数中与n互质的数的数目. 一会专门写一个关于欧拉函数的的博客 先来说这一道题 这道题 阅读全文