4580: NOIP-J2001 T2:最大公约数和最小公倍数问题
[Creator : ]
Description
输入 $2$ 个正整数 $x_0, y_0\ (2 \le x_0<100000, 2 \le y_0<=1000000)$,求出满足下列条件的 $P, Q$ 的个数
条件:
1)$P,Q$ 是正整数
2)要求 $P,Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求:满足条件的所有可能的 $2$ 个正整数的个数。
条件:
1)$P,Q$ 是正整数
2)要求 $P,Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求:满足条件的所有可能的 $2$ 个正整数的个数。
Input
一行两个正整数 $x_0, y_0$。
Output
一行一个数,表示求出满足条件的 P,Q 的个数。
Sample 1 Input
3 60
Sample 1 Output
4
P,Q 有 4 种:
- 3,60。
- 15,12。
- 12,15。
- 60,3。