Codeforces Round #651 (Div. 2)-A. Maximum GCD

题目链接
题意：
求n以内任意两个数的最大公约数的最大值。
思路：
两个不同的数的最大公约数最大值就是偶数和他除以二之后的数的最大公约数，所以我们只需要求离n最近的偶数/2即可。
代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=3e5+5;
const int mod=998244353;
const int inf=0x7fffffff;
const double pi=3.1415926535;
using namespace std;
signed main()
{
	int t;
	cin>>t;
	while(t--)
    {
        int n;
		cin>>n;
		cout<<n/2<<endl;
	}
	return 0;
}