Buying Shovels

https://codeforces.com/problemset/problem/1360/D

思路：我的思路是将 n 分解质因数，  n = m * x，然后比较 m 或 x 是否小于等于 k ，如果是的话那么 ans 就等于另外一个约数，依次遍历更新 ans 即可

以下是代码实现：

#include<iostream>
#include<map>
using namespace std;

struct node
{
    int a,b;
}num[100010];
int cnt=1;

void get_divisors(int x)
{ 
	for(int i=1;i*i<=x;i++)
	{
		if(x%i==0)
		{
            num[cnt].a=i;
			if(i*i!=x)
			{
                num[cnt].b=x/i;
			}
            else 
            {
                num[cnt].b=i;
            }
            cnt++;
		}
	} 
}

void solved()
{
    cnt=1;
    int n,k;
    cin>>n>>k;
    get_divisors(n);
    if(n<=k)
    {
        cout<<1<<endl;
        return ;
    }
    int ans=0x3f3f3f3f;
    for(int i=1;i<cnt;i++)
    {
        if(num[i].a<=k&&num[i].a!=0)
        {
            if(num[i].b<ans&&num[i].b!=0)
            {
                ans=num[i].b;
            }
        }
        if(num[i].b<=k&&num[i].b!=0)
        {
            if(num[i].a<ans&&num[i].a!=0)
            {
                ans=num[i].a;
            }
        }
    }
    cout<<ans<<endl;
    return ;
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        solved();
    }
    return 0;
}