Home => ProblemSet => 100.2001-02: 最大公约数和最小公倍数问题
Problem1674--100.2001-02: 最大公约数和最小公倍数问题

1674: 100.2001-02: 最大公约数和最小公倍数问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

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

Input

多行
每行两个正整数x0 y0，空格分隔

Output

每行一个数，表示符合条件的总对数

Sample Input Copy 

3 60

Sample Output Copy 

4

HINT

此时的P和Q分别为：
3 和 60
15 和 12
12 和 15
60 和 3

2 ≤ x0,y0 ≤ 105

Source/Category

算法 最大公约数 最小公倍数 数论 NOIP 2001 复赛 普及组 第二题 
[ Submit ] [ Status ]