摘要：
传送门儿 数论：结论是 a=n 的最大的不等于 n 的约数，以下是证明： 假设 a≤b，那么显然 lcm 一定 ≥b。这里我们一定要构造 lcm=b 的解，因为 b 一定 <n，而 lcm 是 b 的倍数，就算 lcm=2b 也一定 ≥n，舍 我们证明了 lcm=b 也就是说，a 可以整除 b，这又 阅读全文
摘要：
传送 二分+数论 数论： gcd(a,b)=公约数g1 *公约数g2 找两个数的所有公约数就可以转化成找最大公约数的约数 #include<bits/stdc++.h> #define ll long long using namespace std; ll n; ll r, l, mid; ll 阅读全文