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!!!