该博客探讨了如何在限制1 <= a < b <= n的条件下，找到a和b的最大公因数。当a是b的因子且a尽可能大时，达到最大值。博主指出，若n为偶数，a=n/2，b=2a；若n为奇数，a=(n-1)/2，b=2a。内容强调通过样例分析和寻找规律来解决这类思维题。
题意：对于 1 <= a < b <= n，求出 a, b 的最大公因数
思路：
- 当 a 是 b 的因子，且 a 尽量大的时候，即为所求的情况，a 就是最大公因数。
- 可以想到，如果 n 是偶数，a 最大可以为 n / 2，b = 2 * a = n
- 如果 n 是奇数，a 最大可以为 (n - 1) / 2 = n / 2，b = 2 * a = n .
话说最近真的被思维题折磨的不轻，
一个是注意从样例中分析，再一个是看看能不能找到规律
#include <bits/stdc++.h>
using namespace std;
int main()
{
最低0.47元/天 解锁文章
332
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
