- 最小公倍数和最大公约数问题
- 2015-07-14 22:35:24 @
#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 条评论
目前还没有评论...