已过Subtask #1

TLE #7#8#9#10#11

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
    if(a%b==0) return b;
    return gcd(b,a%b);

}

int lcm(int a,int b)
{
    return a/gcd(a,b)*b;
}

int a0,a1,b0,b1,cnt=0;

int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a0>>a1>>b0>>b1;
        for (int x=a1;x<=b1;x+=a1)
        {
            if (b1%x==0)
            {
                if (gcd(x,a0)==a1&&lcm(x,b0)==b1)
                {
                    cnt++;
                }
            }
        }
        cout<<cnt<<"\n";
        cnt=0;
    }
    return 0;
}