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

题目描述
输入二个正整数x 0 , y 0 ( 2 ≤ x 0 ≤ 100000 ， 2 ≤ y 0 ≤1000000 ) ，求出满足下列条件的P ，Q 的个数。

条件:
1.P ，Q是正整数。
2.要求P 、 Q以x 0 为最大公约数，以y 0 为最小公倍数。

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

输入格式
2 个正整数x 0 ,y 0 。

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

样例输入
3 60
1

样例输出
4

思路
用最大公约数的函数，枚举p，用x0*y0/p来求出Q。

坑点
灵活应用最大公约数的函数，以及与最小公倍数的关系。

代码

#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(long long int i=x;i<=y;i++)//枚举p
	{
		if((x*y)%i==0 && gcd(i,(x*y)/i)==x)
		{
			sum++;
		}
	}
	cout<<sum;
	return 0;
}