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

题目描述 Description

输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数

条件:  1.P,Q是正整数

2.要求P,Q以x0为最大公约数,以y0为最小公倍数.

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

输入描述 Input Description

二个正整数x0,y0

输出描述 Output Description

满足条件的所有可能的两个正整数的个数

样例输入 Sample Input

3 60

样例输出 Sample Output

4

两重循环枚举

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int gcd(int x, int y)
{
	int s,t;
	if (x<y){
		swap(x,y);
	}
	while (y){
		t = x%y;
		x=y;
		y=t;
	}
	return x;
}
int main()
{
	
	int p,q,i,j,x,y,gx,gy,cnt=0;
	cin>>x>>y;
	for (i=0; i<=y; i++){
		for (j=1; j<=y; j++){
			if (i!=0 && y%i!=0 || y%j!=0){
				continue;
			}
			gx = gcd(i,j);
			gy = i*j/gx;
			if (gx==x && gy==y){
				cnt++;
			}
		}
	}
	cout<<cnt;
    return 0;
}