随机一对数互质概率 $p=\frac{6}{\pi^2}$

记 $gap$ 为答案的话

$\gcd$ 复杂度是 $O(\ln gap)$ 的

不难发现其实可以 $O(gap)$ 预处理 $O(1)$ 回答