求解最大公约数和最小公倍数的正整数对

{/'title/':/'求解最大公约数和最小公倍数的正整数对/',/'description/':/'本程序旨在解决一个数学问题：给定两个正整数x和y，求出所有以x为最大公约数、以y为最小公倍数的正整数对(P, Q)的数量。该程序使用C++11实现，并提供了详细的代码解析和示例说明。/',/'keywords/':/'最大公约数, 最小公倍数, 正整数对, C++11, 算法, 数学问题, 代码示例/',/'content/':/'///'题目描述///'//n///'输入两个正整数 x,y，求出满足下列条件的P和Q的个数：//n//n P和Q是正整数。//n//n要求P和Q以 x 为最大公约数，以 y 为最小公倍数。//n//n试求：满足条件的所有可能的P和Q的个数。//n//n///'输入格式///'//n///'一行两个正整数 x,y。//n//n///'输出格式///'//n///'一行一个数，表示求出满足条件的 两个正整数P，Q的个数。//n//n///'样例///'//n///'样例输入 #1//n3 60//n样例输出 #1//n4//nc++11实现内容：cpp//n#include <iostream>//n//nusing namespace std;//n//n// 计算最大公约数//nint gcd(int a, int b) {//n if (b == 0) {//n return a;//n }//n return gcd(b, a % b);//n}//n//n// 计算最小公倍数//nint lcm(int a, int b) {//n return a * b / gcd(a, b);//n}//n//nint main() {//n int x, y;//n cin >> x >> y;//n//n int count = 0;//n//n // 遍历所有可能的P和Q//n for (int p = 1; p <= y / x; p++) {//n // 判断是否满足条件//n if (gcd(x, p) == x && lcm(x, p) == y) {//n count++;//n }//n }//n//n cout << count << endl;//n//n return 0;//n}//n//n/