摘要：题目链接：https://vjudge.net/problem/UVA-11426 题目大意： 给出整数n∈[2,4000000],求解∑gcd(i,j),其中(i,j)满足1≤i＜j≤n. 的确没有想到是欧拉函数，这怎么会想到欧拉函数呢？ 又不是要我们求所有gcd为1的个数 那些gcd不为1的怎么 阅读全文

摘要：题目链接：http://poj.org/problem?id=2478 Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19736 Accepted: 7962 Description The Far 阅读全文

摘要：学习链接：https://baike.baidu.com/item/%E6%AC%A7%E6%8B%89%E5%87%BD%E6%95%B0/1944850?fr=aladdin 在百度百科上面学了欧拉函数： 欧拉函数 在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1） 阅读全文