Problem2318--4-2 第2题     最大公约数与最小公倍数问题

2318: 4-2 第2题     最大公约数与最小公倍数问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

输入两个正整数x0,y0(2≤x0≤100,2≤y0≤5000),求出满足下列条件的P、Q的个数。

条件1:P、Q是正整数。

条件2:要求P、Q以x0为最大公约数,以y0为最小公倍数。

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

 

输入/输出例子1

输入:

3 60

 

输出:

4

样例解释

提示

说明:(不用输出)此时的 P Q 分别为,

3 60

15 12

12 15

60 3

所以,满足条件的所有可能的两个正整数的个数共4种。

Source/Category