洛谷P1029（最大公约数和最小公倍数问题）

题目描述

输入两个正整数 $x_0,y_0$，求出满足下列条件的 P,Q 的个数：
1.P,Q 是正整数。
2.要求 P, Q 以 $x_0$ 为最大公约数，以 $y_0$为最小公倍数。
试求：满足条件的所有可能的 P, Q的个数。

输入格式

一行两个正整数 $x_0,y_0$。

输出格式

一行一个数，表示求出满足条件的 P, Q 的个数。

解题思路

这题我是参考了别人的代码思路，我们可以看到不管哪一个P,Q它们都满足$P\times Q=x_0\times y_0$，那么我们可以先用一个q表示$y_0$ 除以$x_0$的值（如果不能整除，输出0就可以了），然后从2开始看q能整除哪些数，用一个ans记录下来，最后输出ans的2次方就可以了，这里我模仿那位大佬的方法，左移一位代表2的次方。
Talking is cheap,show you my code.

代码

#include<iostream>
using namespace std;
int x, y;
int main() {
	cin >> x >> y;
	if ((y%x) != 0) {
		cout << 0 << endl;
	}
	else {
		int q = y / x;
		int begin = 2;
		int ans = 0;
		while (q > 1) {
			if ((q%begin) == 0) {
				ans++;
				while ((q%begin) == 0) {
					q /= begin;
				}
			}
			begin++;
		}
		cout << (1 << ans) << endl;
	}
	return 0;
}