如何求出满足 a∈[1,n],b∈[1,n],gcd(a,b)=1a\in[1,n],b\in[1,n],gcd(a,b)=1a∈[1,n],b∈[1,n],gcd(a,b)=1的数对(a,b)的个数,大概O(N)orO(nlogn)O(N)orO(nlogn)O(N)orO(nlogn),或者说有什么神奇的公式