#欢乐赛42 T1题解

本题暴力的时间复杂度为O(T*min(a,b)),封顶为1e6，所以放心大胆的暴力就完了

#include <bits/stdc++.h>

using namespace std;

int T,a,b;
bool twice,tmp;//twice判断是否出现两次,tmp判断是否有解
int main()
{
    cin >> T;
    while(T--)
    {
        tmp = 0,twice = 0;
        cin >> a >> b;
        for(int i = min(a,b);i >= 1;i--)
        {
            if(a % i == 0 && b % i == 0)
            {
                if(twice)
                {
                    cout << i << endl;
                    tmp = 1;
                    break;
                }
                else
                    twice = true;
            }
        }
        if(!tmp)
            cout << -1 << endl;
    }
    return 0;
}