答案一定出自x的因数，当因数d满足 $n*d <= x$ 时，可以构造一个由d作为约数组成的答案，即 $d, d, d, \dots, x-(n-1)*d$。

#include<cstdio>
#include<cmath>
int main() {
	int T, n, x;
	scanf("%d", &T);
	while(T--) {
		scanf("%d %d", &x, &n);
		int ans = 1;
		for(int i=sqrt(x); i>=1; i--) {
			if(x%i==0) {
				if(n <= x/i && ans < i)
					ans = i;
				if(n <= i && ans < x/i)
					ans = x/i;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}