最大公约数-GCD The Largest

题目来源：UVA 12708

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4446

题目大意：测试T组数据，对于每组数据，给定一个数N，求出1到N之间一对数的最大公约数的值，使得这个最大公约数不小于1到N之间任意一对数的最大公约数。

算法实现：

#include<cstdio>using namespace std;int main(){    long long n,a,gcd;    while(scanf("%lld",&n)!=EOF)    {        while(n--)        {            scanf("%lld",&a);            if(a%2)                gcd=(a-1)/2;            else                gcd=a/2;            printf("%lld\n",gcd);        }    }    return 0;}