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

题目：
输入二个正整数 x0,y0(2≤x0<100000,2≤y0≤1000000)，求出满足下列条件的 P,Q 的个数。条件：P,Q 是正整数要求 P,Q 以 x0 为最大公约数，以 y0 为最小公倍数。

试求：满足条件的所有可能的两个正整数的个数。

输入格式
2 个正整数 x0,y0。

输出格式
1 个数，表示求出满足条件的 P,Q 的个数。

Sample Input
3 60
Sample Output
4

题意：已知两个数的最大公约数和最小公倍数，求满足是这两个数的个数

思路：(最小公倍数)lcm=a/d(最大公约数)乘以b
就相当于已知lcm和d;求a和b; 即lcm乘d=ab;
然后我们以d 和lcm为闭区间开始枚举
满足条件（x乘y）%i==0并且gcd(i,(xy)/i)==x;就可以加加
这里的xy相当于ab,对i取余等于0，并且这两个数的最大公约数等于d,就欧克了

代码：

#include<bits/stdc++.h>
using namespace std;
long long int gcd(long long int a,long long int b)
{
    if(b==0) return a;
    else return gcd(b,a%b);
}
int main()
{
    long long int x,y,sum=0;
    cin>>x>>y;
    for(int i=x;i<=y;i++)
    {
        if((x*y)%i==0&&gcd(i,(x*y)/i)==x) sum++;//根据公式a/d*b==lcm可以推出;
    }
    cout<<sum;
    return 0;
}