第一次求助被自闭了
#include<bits/stdc++.h>
using namespace std;
int f(int a,int b){
int cnt=1;
if((a==2&&b%2==0)||(b==2&&a%2==0))return 2;
for(int i=2;i<=sqrt(max(a,b));i++){
if(a%i==0&&b%i==0)cnt = i;
}
return cnt;
}
int main(){
int x,y,cnt=0;
cin>>x>>y;
y/=x;
for(int i=1;i<=y;i++){
if(y%i==0&&f(i,y/i)==1)cnt++;
}
cout<<cnt;
return 0;
}