问题标题: 酷町堂:6577 数学游戏

0
0
已解决
王禹樊
王禹樊
新手守护
新手守护

6577   数学游戏

经验值:1600 时间限制:1000毫秒

题目描述 Description

输入两个正整数 x,y;求出满足下列条件的 P, Q 的个数:

(1)P,Q 是正整数。

(2)要求 P,Q 以 x为最大公约数,以y为最小公倍数。

试求:满足条件的所有可能的 P, Q 的个数。

输入描述 Input Description

一行两个正整数x,y

输出描述 Output Description

一行一个数,表示求出满足条件的 P, Q的个数。

样例输入 Sample Input

3 60

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

P,Q 有 4 种:
(1)3,60。
(2)15,12。
(3)12,15。
(4)60,3。
对于 100% 的数据,2≤x,y≤105

TLE70!!!


0
0
王禹樊
王禹樊
新手守护
新手守护

已解决

第一个发"ajhdfjahdfjasjkdfgakdgfahgdkfgakdgfhkagdfkagdshfgakdhg"的人我采纳

0
孙顾典
孙顾典
初级光能
初级光能

ajhdfjahdfjasjkdfgakdgfahgdkfgakdgfhkagdfkagdshfgakdhg

我要回答