CF1884D Counting Rhyme 题解

题目链接：CF 或者洛谷给个莫反题解，讲讲常规套路题目要求满足没有 \(a_k \mid a_i 与 a_k \mid a_j\) 的 \((i,j)\) 的对数，显然即不存在 \(a_k \mid \gcd(a_i,a_j)\)。稍微拓展下，如果不存在整除多个数，那么显然不整除它们的 \(\