|
#include<iostream>
#include<cmath>
using namespace std;
int gcd(int x,int y){
if(y==0) return x;
return gcd(y,x%y);
}
int main (){
int x0,y0;
cin>>x0>>y0;
int a=x0*y0;
int b=(int)sqrt(a);
int tmp=0;
cin>>x0>>y0;
for(int i=x0;i<=b;i++){
if(a%i==0&&gcd(i,a/i)==x0){
tmp+=2;
}
}
if(x0==y0){
tmp--;
}
cout<<tmp;
return 0;
}
|
|