#include<cstdio>
#include<cstring>
using namespace std;
const int N=30;
#define Max(a,b) (a>b)?a:b
typedef long long ll;
ll gcd(ll a,ll b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
ll com(ll a,ll b)
{
for(ll i=2;i<=a*b;i++)
if(i%a==0&&i%b==0)
return i;
}
int main()
{
ll count;
ll x,y;
scanf("%lld %lld",&x,&y);
for(ll i=x;i<=y;i++)
for(ll j=i;j<=y;j++)
if(gcd(i,j)==x&&com(i,j)==y)
count+=2;
printf("%I64d",count);

return 0;
}
错哪了

0 条评论

目前还没有评论...

信息

ID
1131
难度
4
分类
其他 | 数学搜索 | 枚举 点击显示
标签
递交数
7315
已通过
2972
通过率
41%
被复制
24
上传者