题目链接： http://poj.org/problem?id=2478 题目大意： 给你一个数n，对于0 < a < b <= n，求真分数a/b的个数 解题思路： 因为a/b为真分数，所以a和b互质。 求真分数a/b的个数。其实就是求0 < i <= n中，小于i的正整数中， 有多少个与i互质的数。累加起来就是真分数a/b的个数。 其实就是

题意： 给定一个数n，求在[1,n]这个范围内两两互质的数的个数。 题解： 欧拉函数模板题。 题外话： 哎，数论数学不好，思维不太好真的不适合学，果然只能是到达数论只会GCD的地步吗？凄凉，kuangbin的这套数论基础题我只是会哪些模板题。。其他都阵亡了，哎。 #include<stdio.h>#include<string.h>#include<algorithm>using