1  #include<iostream> 2  #include<cstdio> 3  #include<cstring> 4  #include<string> 5  #include<map> 6  #include<algorithm> 7  #include<set> 8  #include<cmath> 9  #include<vector>10 using namespace std;11 12 int a,b,k;13 int gcd(int a,int b)14 {15     if(b==0)16         return a;17     else18         return gcd(b,a%b);19 20 }21 void solve()22 {23     int mx=gcd(a,b),cnt=0;24     for(int i=1;i*i<=mx;i++) //正向枚举25         if(mx%i==0)26         {27             cnt++;28             if(cnt==k)29             {30                  cout<<mx/i<<endl;31                  return;32             }33         }34 35     for(int i=floor(sqrt(mx)+0.5);i>=1;i--) //反向枚举//用floor为了避免误差36         if(mx%i==0)37         {38             cnt++;39 40             if(i*i==mx)41                 cnt--; //小细节，如果gcd的算数平方根正好是整数，反向枚举的第一个i和正向枚举的最后一个i重复了42             if(cnt==k)43             {44                 cout<<i<<endl;45                 return;46             }47         }48     if(cnt<k)49         cout<<"-1"<<endl;50  }51 52  int main()53  {54     // freopen("a.txt","r",stdin);55  int T;56  cin>>T;57  while(T--)58  { cin>>a>>b>>k; solve(); }59  return 0;60  }