蒟蒻“-1”的分根本没要，but，why？RE？？？

#include<iostream>
#include<cstdio>
using namespace std;
int n,m,y[501001];
int gcd(long long x,long long y){
	if(y==0){
		return x;
	}
	gcd(y,x%y);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		long long x,z;
		cin>>x>>z;
		z/=x;
		y[i]=z/gcd(x,z);
		
	}
	for(int i=1;i<=n;i++){
		cout<<y[i]<<endl;
	}
	return 0;
}