[ABC206E] Divide Both 解题记录 题意简述 给定整数 L , R L,R L,R，求满足以下条件的数对 ( x , y ) (x,y) (x,y) 的数量。 x , y x,y x,y 不互质 x ∤ y x \nmid y x∤y 且 y ∤ x y \nmid x y∤x 题目分析 正难则反，考虑用所有的满足第一条性质的数对的数量减去不满足第二条性