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

提交数: 214, 通过率: 52.34%, 平均分: 76.82

题目描述:

输入二个正整数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