Albertvαn

摘要： 题。首先枚举 \(\gcd(a,b)=d\)，令 \(A=\frac ad,B=\frac bd\)。 \[Ad+Bd|Bd^2\\ A+B|Bd \]此时 \(\gcd(A+B,B)=\gcd(A,B)=1\)，所以 \[A+B|d \]考虑 \(\mathcal O(n\ln n)\) 直接枚举 阅读全文