1228: NOIP2001:最小公倍数和最大公约数问题

Memory Limit:128 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:241 Solved:114

Description

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

条件:

1.P、Q是正整数                    

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

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

Input

两个正整数

Output

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

Sample Input Copy

3 60

Sample Output Copy

4

HINT

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

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


NOIP2001普及组第二题

加入题单

算法标签: