#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
	int c=b;
	while(a%b!=0)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return b;
}
int main()
{
//	freopen("math.in","r",stdin);
//	freopen("math.out","w",stdout);
	int n,x,z,f;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		f=0;
		cin>>x>>z;
		if(x==z)
		{
			cout<<1<<'\n';
			continue;
		}
		for(int j=1;j<=z/x;j++)
		{
			if(x*j*gcd(x,j)==z)
			{
				cout<<j<<'\n';
				f=1;
				break; 
			}
		}
		if(f)continue;
		cout<<"-1\n";
	}
	return 0;
}

考试的时候当场挂$20$分，考完试发现错了，改了过来

我以为的：1-4AC 5-20TLE

实际上的：

那问题来了，WA是怎么回事