(学习)一手好代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
while(t--){
int a,b;
cin>>a>>b;
int ans=0;
for(int i=1;i*i<=a;i++){
if(n%i==0){
if(i<=b) ans=max(ans,i);
if((a/i)<=b) ans=max(ans,a/i);
}
}
cout<<a/ans<<endl;
}
}