HDU 5019 Revenge of GCD（数学）

标签：数学   hdu   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019

3
2 3 1
2 3 2
8 16 3

1
-1
2

官方题解：

代码如下：

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
typedef __int64 LL;
vector<LL>v;
LL GCD(LL a, LL b)
{
    if(b == 0)
        return a;
    return GCD(b,a%b);
}

int main()
{
    int t;
    LL x, y, k;
    scanf("%d",&t);
    while(t--)
    {
        v.clear();
        scanf("%I64d%I64d%I64d",&x,&y,&k);
        LL tt = GCD(x,y);
        // printf("%I64d\n",tt);
        for(LL i = 1; i*i <= tt; i++)
        {
            if(tt%i == 0)
            {
                v.push_back(i);
                if(i*i != tt)//防止放入两个i
                    v.push_back(tt/i);
            }
        }
        sort(v.begin(), v.end());
        if(k > v.size())
            printf("-1\n");
        else
            printf("%I64d\n",v[v.size()-k]);
    }
    return 0;
}

HDU 5019 Revenge of GCD（数学）

标签：数学   hdu   

原文地址：http://blog.csdn.net/u012860063/article/details/39403953