传送门
题意:给两个数x,y,求他们的第k大的因子;
思路:首先找到他们的最大公因数,直接用自带的函数__gcd()找到就行,而且这里其他的公因子也一定是最大公因子的因子,直接从1暴力枚举到最大公因子,判断是不是他的因子,同时w/i肯定也是他的因子,但是这里要判断一下i*i==w,避免重复;然后就他的所有因子都找到了,然后直接sort排序一下,输出答案即可
#include <iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
#include<queue>
#define lson l, mid, root << 1
#define rson mid + 1, r, root << 1 | 1
#define ftr l , r , root
#define lowbit(x) ( x & ( - x ) )
#define mod 2009
#define ll long long
using namespace std;
const int maxn = 1e6+10;
const int inf = 0x3f3f3f3f;
ll a[maxn];
int main(){
int t;
scanf("%d",&t);
while(t--){
ll x,y,k;
scanf("%lld%lld%lld",&x,&y,&k);
memset(a,0,sizeof(a));
ll w=__gcd(x,y);
int cnt=0;
for(ll i=1;i*i<=w;i++){
if(w%i==0){
a[cnt++]=i;
if(i*i!=w){
a[cnt++]=w/i;
}
}
}
sort(a,a+cnt);
if(k>cnt)printf("-1\n");
else printf("%lld\n",a[cnt-k]);
}
}