vijos P1131 最小公倍数和最大公约数问题 题解

#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;
}