求改代码!
查看原帖
求改代码!
499682
operator_楼主2021/8/18 10:47
萌新10分代码,觉得思路没错啊,dalao求帮!
#include<bits/stdc++.h>
using namespace std;
int n,a0,a1,b0,b1;
int yue(int a,int b)
{
    if(b==0) return a;
    return yue(b,a%b);
}
int bei(int a,int b)
{
    return a*b/yue(a,b);
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int ans=0;
        cin>>a0>>a1>>b0>>b1;
        for(int j=a1;j*j<=b1;j+=a1)
        {
            if(b1%j==0) 
            {
                if(yue(j,a0)==a1&&bei(j,b0)==b1) 
                {
                    ans++;
                    //cout<<j<<' ';
                }
                if(b1/j!=j&&yue(b1/j,a0)==a1&&bei(b1/j,b0)==b1) 
                {
                    ans++;
                    //cout<<b1/j<<' ';
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}
2021/8/18 10:47
加载中...