摘要：题目链接：https://vjudge.net/problem/HDU-4135#author=0 题意：求在区间[a,b]中有多少个数与n互质。 思路：先看数据范围很大，所以不能枚举。因为互质难求，我们可以求不互质的最后减去。那么我们就要求出n的所有因子{p0,p1,........pi}，在区间 阅读全文