Uesugi1

摘要： 考虑一个数 \(x\) 能够计入答案要满足什么条件，即存在一组 \(\gcd(a,b)=x\)。等价于 \(x|a,x|b,\gcd(\frac{a}{x},\frac{a}{x})=1\)。 贪心的想要满足 \(l\le a,b\le r\)，那么 \(a\) 取最小的满足能整除 \(x\) 的数 阅读全文