Problem1115-- V1131 最小公倍数和最大公约数问题

1115: V1131 最小公倍数和最大公约数问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 1
[Status] [Submit] [Creator:]

Description

        输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。
        条件:1.P、Q是正整数
                    2.要求P、Q以xO为最大公约数,以yO为最小公倍数。
        试求,满足条件的所有可能的两个正整数的个数。

Input

两个正整数

Output

满足条件的所有可能的两个正整数的个数

Sample Input Copy

3 60

Sample Output Copy

4

HINT

说明:(不用输出)此时的    P        Q      分别为:
                                                3      60
                                                15      12
                                                12      15
                                                60        3
所以,满足条件的所有可能的两个正整数的个数共4种

Source/Category