枚举去判断数是否合法
#include<cstdio>
#include<iostream>
#include<cmath>
#include<algorithm>
int a0,a1,b0,b1;
using namespace std;
int gcd(int a,int b){
if(!b){
return a;
}
gcd(b,a%b);
}
bool check(int x){
if(x%a1!=0)return false;
return gcd(x/a1,a0/a1)==1&&gcd(b1/b0,b1/x)==1;等价于gcd(a,a0)=a1 lcm(a,b0)=b1
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
long long ans=0;
cin>>a0>>a1>>b0>>b1;
int f=sqrt(b1);提前算出来,因为sqrt时间复杂度较高,避免每次循环都要算
for(int j=1;j<=f;j++){
if(b1%j==0){
if(check(j)){
ans++;
}
if(b1!=pow(j,2)&&check(b1/j)){/我们枚举的是小于sqrt的范围,所以要去找那一半范围看看; b1!=pow(j,2)的原因可以自己想一下,很简单。
ans++;
}
}
}
cout<<ans<<endl;
}
}