Problem4580--NOIP-J2001 T2:最大公约数和最小公倍数问题

4580: NOIP-J2001 T2:最大公约数和最小公倍数问题

[Creator : ]
Time Limit : 2.000 sec  Memory Limit : 256 MiB

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$ 个正整数的个数。

Input

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

Output

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

Sample 1 Input

3 60

Sample 1 Output

4
P,Q 有 4 种:
  1. 3,60。
  2. 15,12。
  3. 12,15。
  4. 60,3。

HINT

相同题目:洛谷 P1029

Source/Category

基础算法 4.9.暴力 NOIP普及组 5.2001.年NOIP普及组