1 #include<cstdio>
 2 #include<iostream>
 3 #include<cmath>
 4 #include<algorithm>
 5 #include<cstring>
 6 #include<string>
 7 using namespace std;
 8 int ssqrt;
 9 int cf(int a,int b)//去掉a中与b共有的质因数。思想：将b质因数分解，同时将a中与b共有的质因数去掉。
10 {
11     ssqrt=sqrt(b);
12     for(int i=2;i<=ssqrt;i++)//sqrt(b)复杂度质因数分解b
13     {
14         if(b%i==0)while(a%i==0)a/=i;//去掉a中与b共有的质因数，将a分解
15         while(b%i==0)b/=i;//将b质因数分解
16     }
17     if(b!=1)while(a%b==0)a/=b;//注意：此时b可能还不是1，因为b可能有比sqrt(b)更大的质因数，但至多只有一个，且它的次幂至多是1。所以如果b不是1，那就只能是一个质数。于是此时继续分解a。
18     return a;//返回剩下的a
19 }
20 int gcd(int a,int b){return b==0?a:gcd(b,a%b);}//辗转相除求最大公约数
21 int main()
22 {
23     int a0,a1,b0,b1;
24     int gs;
25     int m,n,s,l,q;
26     scanf("%d",&gs);
27     int cnt;
28     while(gs--)
29     {
30         scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
31         if(a0%a1|b1%b0|b1%a1){printf("0\n");continue;}//如果m、n、s中有小数，则直接输出0。这里的代码用到了一些位运算
32         m=a0/a1,n=b1/b0,s=b1/a1;l=cf(s,n);//求出m、n、s，然后求出l
33         if(gcd(max(s/l,m),min(s/l,m))!=1){printf("0\n");continue;}//如果不互质，则直接输出0
34         q=cf(l,m);cnt=0,ssqrt=sqrt(q);//求出q，开始枚举q的因数，求出q的因数个数
35         for(int i=1;i<=ssqrt;i++)if(q%i==0)cnt+=i==q/i?1:2;//这里注意，如果i==q/i，则只加1，否则加2
36         printf("%d\n",cnt);//输出
37     }
38     return 0;

 1 #include<cstdio>
 2 using namespace std;
 3 int gcd(int a,int b) {
 4     return b==0?a:gcd(b,a%b);
 5 }
 6 int main() {
 7     int T;
 8     scanf("%d",&T);
 9     while(T--) {
10         int a0,a1,b0,b1;
11         scanf("%d%d%d%d",&a0,&a1,&b0,&b1);
12         int p=a0/a1,q=b1/b0,ans=0;
13         for(int x=1;x*x<=b1;x++) //精华
14             if(b1%x==0){
15                 if(x%a1==0&&gcd(x/a1,p)==1&&gcd(q,b1/x)==1) ans++;
16                 int y=b1/x;//得到另一个因子
17                 if(x==y) continue;
18                 if(y%a1==0&&gcd(y/a1,p)==1&&gcd(q,b1/y)==1) ans++;
19             }
20         printf("%d\n",ans);
21     }
22     return 0;
23 }