Revenge of GCD HDU - 5019

传送门

题意：给两个数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]);
	} 
}