问题 1537 --PQ数

1537: PQ数

题目描述

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

输入

x0,y0

输出

满足条件的P,Q的个数

样例输入输出

输入#1 复制
3 60
输出#1 复制
4

提示

提示
对于样例,P与Q分别为:
3 60
15 12
12 15
60 3

序号 标题 作者 发表时间 费用 订购数 操作