rt。

原题题意是 $[2,8]$ 中任意两个数互质的概率。

答案为 $\frac{14}{21}=\frac{2}{3}$。

如果改成 $[n,m]$ 中任意两数的互质概率呢？

显然，平方枚举两数效率极为低下，是否有复杂度较低写法？