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普及组第二题