题目描述
输入两个正整数
x
0
,
y
0
x_0, y_0
x0,y0,求出满足下列条件的 P,Q 的个数:
1.P,Q 是正整数。
2.要求 P, Q 以
x
0
x_0
x0 为最大公约数,以
y
0
y_0
y0为最小公倍数。
试求:满足条件的所有可能的 P, Q的个数。
输入格式
一行两个正整数 x 0 , y 0 x_0, y_0 x0,y0。
输出格式
一行一个数,表示求出满足条件的 P, Q 的个数。
解题思路
这题我是参考了别人的代码思路,我们可以看到不管哪一个P,Q它们都满足
P
×
Q
=
x
0
×
y
0
P\times Q=x_0 \times y_0
P×Q=x0×y0,那么我们可以先用一个q表示
y
0
y_0
y0 除以
x
0
x_0
x0的值(如果不能整除,输出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;
}