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

题目描述:

输入二个正整数x0，y0( 2<=x0<100000, 2<=y0<=1000000 )，求出满足下列条件的P，Q的个数

条件: 

1. P，Q是正整数

2. 要求P，Q以x0为最大公约数，以y0为最小公倍数。

试求：满足条件的所有可能的两个正整数的个数。

样例输入:

(双击复制)

3 60

样例输出:

(双击复制)

4

时间限制: 1000ms
空间限制: 256MB

---

来源: NOIP2001普及T2