PQ
Time Limit
1s
Memory Limit
131072KB
Judge Program
Standard
Ratio(Solve/Submit)
25.00%(1/4)
Description:
输入二个正整数x0,y0(2<=x0<1000000000,2<=y0<=1000000000),求出满足下列条件的P,Q的个数
条件:
1.P,Q是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的组数.
Input:
有多组测试数据，每组测试数据第一行包括两个整数，x0，y0
Output:
每行输出满足条件的P,Q的组数
Sample Input:
3 60 2 7
Sample Output:
4 0
Hint:
第一组数据的P Q 为 （3 60） （15 12） (12 15) (60 3) 所以输出答案为4
Submit