#P2660. 2660 - 最大公约数和最小公倍数问题

2660 - 最大公约数和最小公倍数问题

题目描述

输入两个正整数 x0,y0x_0, y_0 ,求出满足下列条件的 P,QP, Q 的个数:

  1. $P,Q$ 是正整数。
  2. 要求 $P, Q$ 以 $x_0$ 为最大公约数,以 $y_0$ 为最小公倍数。
试求:满足条件的所有可能的 $P, Q$ 的个数。

输入

一行两个正整数 x0,y0x_0, y_0

输出

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

样例

3 60
4

说明

P,QP,Q44 种:

  1. $3, 60$ 。
  2. $15, 12$ 。
  3. $12, 15$ 。
  4. $60, 3$ 。
对于 $100\%$ 的数据, $2 \le x_0, y_0 \le {10}^5$ 。

【题目来源】

NOIP 2001 普及组第二题

来源

NOIP 2001 普及组第二题