原文:
http://blog.csdn.net/ADjky/article/details/70504560
#include<iostream>
#include<cstdio>
using namespace std;
int cal(int x);
int main() {
//freopen("in.txt","r",stdin);
int x,y;
while(cin>>x>>y){
if(y%x!=0){
cout<<"0\n";
continue;
}
int ans=cal(y/x);
cout<<(1<<ans)<<'\n';
}
return 0;
}
int cal(int x){
int cnt=0,i;
for(i=2;i*i<=x;i++){
if(x%i==0){
while(x%i==0)x/=i;
cnt++;
}
}
if(x>1)cnt++;
return cnt;
}