2020.4.22普及C組 Hankson的趣味題（son）【紀中】【數學】

$AC~Code$

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,a0,a1,b0,b1;
int gcd(int x,int y)
{
	if(y==0)
	  return x;
	return gcd(y,x%y);
}
int main()
{
	freopen("son.in","r",stdin);
    freopen("son.out","w",stdout);
    cin>>n;
    while(n--)
	 {
	 	cin>>a0>>a1>>b0>>b1;
        int p=a0/a1,q=b1/b0,ans=0;   //先處理好
        for(int i=1; i*i<=b1; i++)//i<=sqrt(b1)-->i*i<=b1
         if(b1%i==0) //枚舉
		  {
             if(i%a1==0&&gcd(i/a1,p)==1&&gcd(q,b1/i)==1)//如公式所講
			   ans++;
             int y=b1/i;   //確定另一個因子
             if(i==y)
			   continue;
             if(y%a1==0&&gcd(y/a1,p)==1&&gcd(q,b1/y)==1)
			   ans++;
          }
        cout<<ans<<endl;
     }
    return 0;
}