思路

把满足条件的数看成四个集合的并集：

• $A={k\in[1,n]\mid x\mid k}$（$x$ 的倍数）；
• $B={k\in[1,n]\mid y\mid k}$（$y$ 的倍数）；
• $C={k\in[1,n]\mid k\mid x}$（$x$ 的因子）；
• $D={k\in[1,n]\mid k\mid y}$（$y$ 的因子）。

直接对 $A\cup B\cup C\cup D$ 做四集合容斥代价较高，但注意：

题目内容

给你两个正整数 $x,y$ ，定义一个整数如果是特别的数，那么它一定满足以下条件至少其一：

• 它是 $x$ 的整数倍。