最大公约数和最小公倍数问题

//最小公倍数=两整数的乘积÷最大公约数
#include<bits/stdc++.h>
using namespace std;
int ans=0;
int gcd(int a,int b){
    if(b==0) return a;
    return gcd(b,a%b);
}
int main(){
    int x1,y1;
    cin>>x1>>y1;
    for(int i=2;i<=1100;i++)
       for(int j=2;j<=1100;j++)
          if(gcd(i,j)==x1&&i*j/gcd(i,j)==y1)++ans;
    cout<<ans;
    return 0;
}