题目 求有多少对 ( a , b ) (a,b) (a,b)满足 1 ≤ a &lt; b ≤ n 1\leq a&lt;b\leq n 1≤a<b≤n且 a + b ∣ a b a+b|ab a+b∣ab 分析 若 g c d ( a , b ) = 1 gcd(a,b)=1 gcd(a,b)=1,那么 a + b ∤ a b a+b∤ab a+b∤ab 若 g c d ( a , b