就是说也不知道为什么会MLE啊九大敏了

附加第一个WA了一整个凉凉的状态

#include<iostream>
#include<cstdio>
using namespace std;
int gcd(int x,int y){
	if(x==y)return x;
	if(x>y) return gcd(x-y,y);
	if(y>x) return gcd(y-x,x);
}
int main(){
	int n,x=0,a0,a1,b0,b1,m;
	cin>>n;
	while(n--){
		scanf("%d %d %d %d",&a0,&a1,&b0,&b1);
		x=0;
		for(int i=1;i*i<=b1;i++){
			if(b1%i==0&&i%a1==0){
				if(gcd(i,a0)==a1&&i/gcd(i,b0)*b0==b1){
					x++;
				}
			}
			if(b1/i==0)continue;
			m=b1/i;
			if(b1%m==0&&m%a1==0){
				if(gcd(m,a0)==a1&&m/gcd(m,b0)*b0==b1){
					x++;
				}
			}
		}
		cout<<x<<endl;
	}
	return 0;
}

还在找但没找到 求助一下