SUMMERMINGQAQ

摘要： 传送门 思路：根据三角形性质，我们容易得到： a + gcd(a, b)^2 > b a + b > gcd(a, b)^2 b + gcd(a, b)^2 > a 推出： a - b < gcd(a, b)^2 < a + b ① 假设a为偶数，可以得到 a + 2或者a - 2与a配对一定满足 阅读全文