题意:对于 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()
{