Codeforces 1360D - Buying Shovels Solution

Solution in C++: 

///******Bismillahir-Rahmanir-Rahim******///

///AH Tonmoy

///Department of CSE,23rd batch

///Islamic University,Bangladesh

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int t,n,i,k,r;

    cin>>t;

    while(t--)

    {

        vector<int>v;

        cin>>n>>k;

        r=n;

        for(i=1; i<=sqrt(n); i++)

        {

            if(n%i==0)

            {

                if(i<=k)

                r=min(r,n/i);

                if(n/i<=k)

                r=min(r,i);

            }

        }

         cout<<r<<endl;

    }

}