Microsoft • 9个月前
using namespace std; const int N=1e6+10; const int INF=0x3f3f3f3f; int x,y,a[N],b[N],lena,lenb; int ans; int main() {
//IOS;
cin>>x>>y;
for(int i=x;i<=y;i+=x)
{
a[++lena]=i;
}
for(int i=1;i<=sqrt(y);++i)
{
if(y%i==0)
{
b[++lenb]=i;
if(i!=sqrt(y))
{
b[++lenb]=y/i;
}
}
}
for(int i=1;i<=lena;++i)
{
for(int j=1;j<=lenb;++j)
{
if(__gcd(a[i],b[j])==x && a[i]/__gcd(a[i],b[j])*b[j]==y)
{
ans++;
}
//cout<<a[i]<<" "<<b[j]<<endl;
}
}
cout<<ans;
return 0;
}
评论: