#include<cstdio>
using namespace std;
int gcd(int a,int b)
{
if(a==0)return b;
else return gcd(b%a,a);
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
int main()
{
int j,i,a,b,ans=0,cnt=0,tt=0,kk=0;
scanf("%d%d",&a,&b);
for(i=a;i<=b;i+=a)
{
for(j=a;j<=b;j+=a)
{
if(gcd(i,j)==a && lcm(i,j)==b)
{
ans++;
}
}
}
printf("%d",ans);
return 0;
}
这题很简单 主要就是要知道一个公式
最大公约数用辗转相除法进行几所 然后最小公倍数*最大公约数=两数的乘积
然后就是很简单的枚举